Roman Týce se zúčastnil ME 2004 v Portugalsku, kde nastoupil 23. června 2004 k jedinému utkání proti Německu. Byl to poslední zápas základní skupiny D, trenér Karel Brückner mohl nasadit hráče, kteří doposud nehráli, neboť ČR měla jistý postup do čtvrtfinále již před tímto utkáním (v prvním zápase zdolala Lotyšsko 2:1 a ve druhém otočila vývoj utkání z 0:2 na 3:2 proti Nizozemsku). Český tým zvítězil nad Německem 2:1, které se tímto výsledkem s turnajem rozloučilo, Roman Týce odehrál celý zápas a v 48. minutě dostal žlutou kartu.