Με την εθνική ομάδα της Πολωνίας ο Ζεβλάκοφ είχε συνολικά 102 συμμετοχές και 3 γκολ από το 1999 μέχρι το 2011. Πραγματοποίησε το ντεμπούτο του στις 19 Ιουνίου του 1999, σε αναμέτρηση με τη Νέα Ζηλανδία (0-0), στο πλαίσιο φιλικού τουρνουά που διεξήχθη στην Ταϊλάνδη. Κατείχε το ρεκόρ συμμετοχών ξεπερνώντας τον Γκρέγκορζ Λάτο μέχρι να ξεπεράσουν και τον ίδιο οι Ρ. Λεβαντόφσκι και Γ. Μπουαστσικόφσκι. Συμμετείχε στα Μουντιάλ του 2002 και του 2006, όπως και στο Ευρωπαϊκό Πρωτάθλημα Ποδοσφαίρου του 2008.