Balaban je platným členom Chorvátskeho národného tímu od roku 2000, ale v posledných rokoch málokedy nastupuje v základnej zostave obyčajne ako striedajúci hráč v druhom polčase. V najlepších časoch vyhral 27 medzištátnych zápasov a strelil 9 gólov. Balaban zažil debut v Chorvátskom priateľskom medzištátnom zápase proti Slovensku 16. augusta 2000, potom sa stal členom Chorvátskeho národného tímu do 21 rokov na jeden rok. Jeho debut v Chorvátskom A-tíme bol veľmi vydarený, lebo strelil svoj prvý gól, zápas skončil 1-1. Exceloval v kvalifikácii na Majstrovstvá sveta 2002 v Japonsku a Južnej Kórei, kde zaznamenal v 8-ich zápasoch 5 gólov, aj s hetrikom do siete Litvy pri víťazstve 4-1 24.Marca 2001. Bol aj na Šampionáte v 2002 ale všetky 3 zápasy v skupine presedel na lavičke. Potom nenastúpil v žiadnom zápase Chorvátska medzi februárom 2003 a augustom 2004 a zmeškal aj Euro 2004. Do tímu sa vrátil 9. októbra 2004 v zápase proti Bulharsku a zúčastnil sa aj kvalifikácie na Majstrovstvá sveta 2006 v Nemecku. Na majstrovstvách zase presedel všetky 3 skupinové zápasy na lavičke náhradníkov.