Marcó dos goles y fue titular en la Eurocopa de Portugal. En la Copa del Mundo de 2006 Ujfaluši jugó dos partidos disputando 154 minutos. Volvió a ser titular habitual en la Eurocopa de Austria y Suiza y fue nombrado mejor jugador del partido inaugural ante . También fue nombrado tercer mejor jugador checo del año 2008.