Ha esordito in nazionale nel 1999. Prima scelta della Polonia nel ruolo di terzino sinistro alle qualificazioni al mondiale 2002, Żewłakow è stato l'unico giocatore ad apparire in tutte e dieci le partite preliminari della sua nazionale. Ha preso parte a due gare del mondiale nippo-coreano ed è stato presenza costante nelle qualificazioni a Euro 2004, al mondiale 2006 e a Euro 2008. A Germania 2006 ha giocato tutte e tre le gare che hanno visto impegnata la Polonia.