С 1994 по 2001 годы Павел играл за сборную Чехии. Участвовал в чемпионатах Европы 1996 и 2000, а также в Кубке конфедераций 1997. На Евро-1996 не сыграл ни одного матча, но стал серебряным призёром первенства. В квалификации к тому чемпионату провёл три встречи. На Евро-2000 сыграл все три игры, но ничем не помог сборной. Последний матч провёл 14 ноября 2001 года против Бельгии, в котором Чехия проиграла 1:0 (по сумме двух встреч потерпела поражение в стыковых матчах УЕФА за право участия в чемпионате мира 2002).