El a jucat 74 de meciuri pentru echipa națională a Poloniei. Wałdoch a participat la  Jocurile Olimpice de Vară din 1992, în care Polonia a câștigat medalia de argint, și a fost căpitanul echipei Poloniei la Campionatul Mondial din 2002.