Los primeros logros de Mirko Jozic los obtuvo con la Selección Juvenil de Yugoslavia al ganar el Campeonato de Europa Sub-19 en 1979 y en 1987 ganó el Campeonato Mundial Juvenil de Fútbol realizado en Chile.