Scrivi una continuazione per questo paragrafo - Nonostante non abbia fatto alcuna apparizione per la Croazia durante le qualifiche UEFA Euro 2004, Butina ha continuato a comparire in tutte le loro tre partite di gruppo alla finale
in Portogallo dopo che Pletikosa è stato costretto a ritirarsi dal torneo a causa di un infortunio subito durante l'allenamento pochi giorni prima della prima partita. Gli fu nuovamente assegnata la maglietta numero 12. Nella fase a gironi, la Croazia ha mantenuto un pareggio senza gol contro la Svizzera, un pareggio di 2 a 2 contro la Francia e una sconfitta di 4 a 2 nel round finale della fase a gironi contro l'Inghilterra che ha visto la squadra eliminata dal torneo.