Polák on pelannut Tšekin nuorisomaajoukkueissa viidellä eri tasolla. Vuonna 2002 hän oli osana alle 21-vuotiaiden EM-mestaruutta voittanutta joukkuetta. Hän debytoi A-maajoukkueessa 18-vuotiaana. Hänellä oli maajoukkueesta viiden vuoden tauko ennen palaamista 9. helmikuuta 2005, jolloin hän teki myös maalin Sloveniaa vastaan. Polák on ollut Tšekin joukkueessa vuoden 2006 MM-kilpailuissa ja vuoden 2008 EM-kilpailuissa.