W reprezentacji Polski zadebiutował 15 grudnia 2007 podczas wygranego 1:0 towarzyskiego spotkania z Bośnią i Hercegowiną, przebywając na boisku przez 68 minut. 16 kwietnia 2008 został powołany do kadry na Mistrzostwa Europy 2008. 28 maja 2008 Leo Beenhakker oficjalnie powołał go do składu na mistrzostwa Europy. Jednak jako jeden z nielicznych podczas samego turnieju nie rozegrał ani minuty. Holenderski szkoleniowiec określał Pazdana mianem „Pirania”. 12 maja 2016 został powołany przez selekcjonera Adama Nawałkę do szerokiej kadry na Mistrzostwa Europy 2016 we Francji. 30 maja 2016 Adam Nawałka oficjalnie powołał go do ścisłego składu na mistrzostwa Europy. Na turnieju jako jeden z liderów drużyny, wystąpił we wszystkich pięciu meczach reprezentacji Polski i dotarł z drużyną do ćwierćfinału, gdzie Polska, po konkursie rzutów karnych, musiała uznać wyższość przyszłych mistrzów Europy – Portugalii. Po mistrzostwach, UEFA i France Football, uznały go za jedno z odkryć tego turnieju. 4 czerwca 2018 został powołany przez selekcjonera Adama Nawałkę na Mistrzostwach Świata 2018 w Rosji.