В составе сборной Чехии Павел Брендл принимал участие в юношеском чемпионате Европы 1997 года и молодёжном чемпионате мира 2001 года, на котором он в 7 проведённых матчах набрал 10 (4+6) очков, став таким образом лучшим форвардом турнира с наибольшим количеством набранных очков. Сборная же Чехии на том турнире стала чемпионом. Также Павел призывался под знамёна сборной для участия в матчах Еврохоккейтура в сезонах &lt;a href="%D0%A5%D0%BE%D0%BA%D0%BA%D0%B5%D0%B9%D0%BD%D1%8B%D0%B9%20%D0%95%D0%B2%D1%80%D0%BE%D1%82%D1%83%D1%80%202006/2007"&gt;2006/07&lt;/a&gt; и &lt;a href="%D0%A5%D0%BE%D0%BA%D0%BA%D0%B5%D0%B9%D0%BD%D1%8B%D0%B9%20%D0%95%D0%B2%D1%80%D0%BE%D1%82%D1%83%D1%80%202009/2010"&gt;2009/10&lt;/a&gt;.