Jan Polák reprezentuje Českou republiku už od kategorie do patnácti let. Vrchol jeho mládežnické kariéry přišel v roce 2002, kdy s českým týmem získal titul mistra Evropy v kategorii do 21 let. Zúčastnil se Mistrovství světa ve fotbale hráčů do 20 let 2001 v Argentině, kde ČR prohrála ve čtvrtfinále 0:1 s Paraguayí.