Nagykanizsán kapta az alapokat
Nagykanizsán kezdte a vízilabdát, onnan Kaposvárra került, és folyamatosan tagja volt a korosztályos válogatottaknak.
Világbajnoki aranyéremmel robbant be
A londoni olimpia ötödik helye után Benedek Tibor kapta meg a válogatott irányítását, aki egy új csapat építésébe fogott, és Bedő Krisztiánt is meghívta a januári, olaszok elleni mérkőzésre. A márciusi meccsen is játszott, és elvitte a Világliga cseljabinszki szuperdöntőjére is. Ekkor még Tibi bácsi volt a beceneve, mert Hosnyánszky Norbert meglátta a hasonlóságot közte és Dévényi Tibor közt. Annyira ismeretlen volt, hogy Madaras Norbertnek például be kellett mutatkoznia. Ott volt a medencében a szerbek elleni 12-7-re elveszített döntőben is. A Szamarcidisz Kupára nem vitte el a kapitány, utána viszont számított rá a felkészülés utolsó meccsein a Margitszigeten. A vb-csapat kihirdetésekor is hallhatta a nevét, hiszen Kis Gábor sérülése után Benedek úgy gondolta, leginkább ő tudja meglepni az ellenfeleket, mert nem ismerik. A csapat remekül összeállt, a vb-n az egyenes kieséses szakaszra, folyamatosan lett erősebb. Bedő a görögök elleni 9-3-ra megnyert negyeddöntőben két gólt lőtt, és a védekezésben is kiemelkedett. A horvátok elleni 11-10-es győzelemből egy találattal vette ki a részét, a Montenegró elleni fináléban nem talált a kapuba. A vb után a BVSC-ből az Egerbe igazolt.
2025-ben került vissza a válogatottba
A 2014-es év csalódást hozott neki, mert nem került be az Európa-bajnoki csapatba, noha az Egerrel bajnok lett. A 2015-ös vb előtt viszont meggyőzte a teljesítményével a kapitányt. A csapat azonban a hatodik helyen végzett, mert 8-7-re elbukta az olaszok elleni negyeddöntőt. Bedő sem a 2016-os, sem a 2021-re halasztott olimpiára nem jutott ki, 2025-ben azonban ismét visszakerült a keretbe, és Varga Zsolt számított rá a világkupán, a világbajnokságra készülő csapatba viszont nem szavazott bizalmat az időközben Szolnokra igazolt centernek.