Дебют Пардо за сборную Мексики состоялся в 1996 году в матче против сборной США. С тех пор Пардо неоднократно становился капитаном сборной и провёл 148 матчей, забив 11 голов за национальную сборную. Павел приводил команду страны к победе на Кубке конфедераций 1999, а также Золотом кубке КОНКАКАФ 1998 и 2003. Пардо выступал на чемпионатах мира 1998 и 2006, а также Кубках Америки 1997 и 1999.