Peter Budaj bol nominovaný na Zimné olympijské hry 2010. Keďže Jaroslav Halák sa zhostil role tímovej jednotky na výbornú, Budaj nedostal príležitosť ani v jednom zápase a spolu s Rastislavom Staňom bol v roli nehrajúceho náhradníka.
S hokejom začínal v Skalici. Tam odohral aj prvé zápasy medzi seniormi. Po drafte v roku 2000 keď ho draftoval Pittsburgh Penguins v treťom kole ako 84. v poradí odišiel do zámoria kde hrával v OHL za Kingston Frontenacs.
Podľa šéfa bieloruskej hokejovej federácie Vladimira Naumova Hanlon za svoje služby nikdy nebral honorár a boli mu len uhrádzané výdavky na pobyt v Bielorusku. [1 ]
V roku 2004 ho draftoval v úvodnom drafte NHL klub Toronto Maple Leafs v 4.kole ako 113. v poradí. Počas ročníka 2004/05 pôsobil v ruskom klube Neftechimik Nižnekamsk.