В национальной сборной Польши дебютировал при тренере Лео Бенхаккере 15 декабря 2007 года в матче против Боснии и Герцеговины (1:0), Паздан начал матч в основе, но на 69-й минуте был заменён на Радослава Маевского. Паздан попал в заявку Польши на чемпионат Европы 2008 в Австрии и Швейцарии. На Евро Михал не сыграл, также как и Лукаш Гаргула.