1999 wurde er als Nachfolger von Herbert Prohaska, der nach einer 0:9-Niederlage gegen Spanien zurückgetreten war, Trainer der österreichischen Nationalmannschaft. Die Qualifikation zur EM 2000 verpasste Österreich nach einer weiteren deutlichen 0:5-Niederlage gegen Israel klar. 2001 kam Österreich unter Barić allerdings bis ins Play-off der Qualifikation für die Fußball-Weltmeisterschaft 2002, in dem man am späteren WM-Dritten, der Türkei scheiterte. Dies hatte zur Folge, dass Barić 2001 als Teamchef zurücktrat und Hans Krankl 2002 seine Nachfolge übernahm.