Peter Podhradský debutoval v slovenskej seniorskej reprezentácii na majstrovstvách sveta 2000, keď s naším národným tímom zaknihoval historicky prvý najcennejší kov v histórii Slovenska. Slováci vo finále nestačili na Českú republiku, no zisk striebra bol pre celú našu krajinu obrovskou udalosťou. Rok predtým pritom Podhradský slávil so slovenskou „juniorkou“ zisk bronzu. 35-ročný bek sa neskôr prezentoval ešte na troch svetových šampionátoch, no na úspech z roku 2000 už nedokázal naviazať.