Despite not making any appearances for Croatia during the UEFA Euro 2004 qualifying, Butina went on to appear in all of their three group matches at the finals in Portugal after Pletikosa was forced to withdraw from the tournament due to an injury sustained in training a few days before the first match. He was again issued a number 12 shirt. In the group stage, Croatia maintained a goalless draw against Switzerland, a 2–2 draw against France, and a 4–2 loss in the final round of the group stage against England which saw the team being eliminated from the tournament.