Fiind prima alegere pe postul de fundaș stânga în meciurile de calificare pentru Campionatul Mondial din 2002, Żewłakow a fost singurul jucător care a apărut în toate cele zece meciuri de calificare. El a jucat în două meciuri de la Campionatul Mondial din 2002 și a fost titular în calificările pentru UEFA EURO 2004 și cele pentru Campionatul Mondial din 2006, jucând de trei ori la turneul final care a avut loc în Germania.