Milinovič je bil član slovenske »zlate generacije«, ki se je uvrstila na Evropsko prvenstvo v nogometu 2000 in Svetovno prvenstvo v nogometu 2002.