За репрезентацију Чешке, Кука је играо 63 пута, постигавши 22 гола. Био је члан тима који је на Европском првенству 1996. године у Енглеској освојио друго место. Кука је такође играо 24 пута за Чехословачку, постигавши седам голова.