Rozehnal, Çek Cumhuriyeti millî futbol takımıyla 2004 Avrupa Kupası, 2006 Dünya Kupası ve 2008 Avrupa Kupası şampiyonalarına katıldı.