Butina made his debut for the Croatia under-21 team on 19 April 1994, playing the full 90 minutes in a friendly match against Slovakia which finished by a goalless draw.
He went on to make his full international debut for Croatia in their 2002 FIFA World Cup qualifier against San Marino on 5 September 2001 in Serravalle which Croatia won 4-0.