Nepaisant to, kad 2004 m. UEFA Europos čempionato atrankos metu ji nedalyvavo Kroatijos rinktinėje, Butina dalyvavo visose trijų finalo rungtynių grupėse.
Portugalijoje po to, kai Pletikosa buvo priverstas pasitraukti iš turnyro dėl sužalojimo, kurį patyrė treniruotėse keliomis dienomis prieš pirmąją rungtynes. Jam vėl buvo išduotas 12 numerio marškinėlis. Grupėje Kroatija išsilaikė be taškų remiso prieš Šveicariją, 2<unk>2 remiso prieš Prancūziją ir 4<unk>2 pralaimėjimo finaliniame grupės etape prieš Angliją, dėl kurio komanda buvo pašalinta iš turnyro.