Op basis van zijn afkomst kwam Šerić in aanmerking voor zowel het Australisch voetbalelftal als het Kroatisch nationaal elftal. De in Australië geboren Kroaat koos uiteindelijk voor Kroatië. Šerić speelde zestien interlands voor de "Vatreni". Hij debuteerde voor Kroatië op 29 mei 1998 tegen Slowakije in Pula. De Kroaten verloren de thuiswedstrijd met 1-2. Šerić kreeg veertig minuten speeltijd in deze wedstrijd. In september 2003 kwam Šerić in opspraak nadat hij de toenmalige Kroatische bondscoach, Otto Barić, had beledigd tijdens een interview met de Kroatisce krant "Slobodna Dalmacija". Šerić nam zijn woorden later terug, maar Barić besloot toch om de verdediger niet meer op te roepen voor de nationale ploeg. De opvolger van Barić, Zlatko Kranjčar, stuurde in 2005 een oproep naar de 'vergeten' verdediger. Hierdoor speelde Šerić voor het eerst weer sinds twee jaar voor de nationale ploeg. Hij behoorde tot de selecties voor het wereldkampioenschap in 1998, wereldkampioenschap in 2002 en het wereldkampioenschap in 2006, maar de verdediger speelde op alle drie de wereldkampioenschappen geen enkele wedstrijd. Na het wereldkampioenschap in Duitsland beëindigde Šerić zijn interlandloopbaan in juni 2007, vanwege een conflict met toenmalig bondscoach Slaven Bilić. Šerić was ontevreden over zijn status in het elftal en Bilić besloot om Šerić te laten vertrekken. Zijn laatste wedstrijd voor Kroatië speelde Šerić op 6 september 2006 tegen Rusland.