В заявку сборной на домашний чемпионат Европы 2012 года Паздан не попал. Однако на Евро-2016 он стал одним из ключевых игроков сборной. Паздан в основном составе отыграл все пять матчей своей команды, которая дошла до 1/4 финала, где уступила по пенальти сборной Португалии. Михал был признан лучшим игроком матча группового турнира со сборной Германии, в котором поляки не позволили сопернику забить.