Ha sido internacional con la selección de fútbol de Polonia, donde jugó en 25 ocasiones y anotó 5 goles en el seleccionado polaco adulto. Asimismo, Marcin Żewłakow participó junto a su selección en una Copa del Mundo y fue en la edición de Corea del Sur y Japón 2002, cuando su selección quedó eliminada en la primera fase, siendo último en su grupo (que compartió con Corea del Sur, Estados Unidos y Portugal). En ese plantel polaco que jugó la Copa del Mundo de Corea del Sur y Japón 2002, compartió plantel con su hermano familiar Michał Żewłakow, con quien coincidió también en 3 clubes.