Hoolimata sellest, et ta ei esinenud Horvaatia eest UEFA Euro 2004 kvalifikatsioonis, esines Butina kõikidel nende kolmel grupimängul finaalis.
Portugalis pärast seda, kui Pletikosa oli sunnitud turniirilt lahkuma, kuna ta sai paar päeva enne esimest mängu treeningu ajal vigastuse. Talle anti uuesti number 12 särk. Rühmaetapil hoidis Horvaatia Šveitsi vastu väravata, Prantsusmaa vastu 2-2 ja Inglismaa vastu 4-2 kaotuse, mis viis meeskonna turniirist välja.