В младежкия отбор на Чехия Чех дава огромен принос за коронясването на родината му за Европейски шампион на 2002 г., а на Евро 2004 донася пет чисти мрежи, полуфинал и си спечелва място в класацията на УЕФА за най-добри играчи на състезанието.