Milinovič je za Slovenijo nastopil na 38 tekmah, na katerih je dosegel tri zadetke. Z »zlato generacijo« se je uvrstil na Evropsko prvenstvo v nogometu 2000 in Svetovno prvenstvo v nogometu 2002.