Павел Брендл виступав за збірну Чехії U-18 на чемпіонаті Європи 1998 року та за молодіжну збірну на чемпіонаті світу з хокею в 2001 році, де він став чемпіоном світу. У цьому турнірі, також обраний до команди усіх зірок та став найкращий нападаючим. У 2006 році грав за національну збірну, що брала участь у Кубку Карьяла в Фінляндії.