Na Mistrovství Evropy ve fotbale 2008 odehrál Ujfaluši všechny tři zápasy v základní skupině, v prvním utkání se Švýcarskem (výhra ČR 1:0) byl vyhlášen nejlepším hráčem zápasu. Poté přišla porážka 1:3 s Portugalskem a kolaps s Tureckem, kdy národní tým ztratil před koncem vedení 2:0 a prohrál 2:3, což jej stálo postup do čtvrtfinále.