Kalac, der 1992 für die australische Nationalmannschaft debütierte, war in der zweiten Hälfte der 1990er-Jahre der Torhüter mit den meisten Einsätzen für Australien; vor den prominenten Konkurrenten Mark Bosnich, Mark Schwarzer und vor Jason Petkovic, die alle der gleiche Jahrgang wie Kalac sind. Insbesondere bei globalen Turnieren musste er jedoch häufig anderen den Vortritt lassen. So war etwa Bosnich der Torhüter, der Australien beim FIFA-Konföderationen-Pokal 1997 bis ins Finale führte. Hingegen war Kalac bei den drei Ozeanienmeisterschaften, die sein Land 1996, 2000 und 2004 gewinnen konnte jeweils der Torhüter mit den meisten Einsatzzeiten; im Finale 2004 stand jedoch Schwarzer im Tor. 1998 und 2002, als Australien das Finale jeweils gegen Neuseeland verlor, war Petkovic Nummer 1.