W reprezentacji Jugosławii Miladinović zadebiutował 18 września 1966 w przegranym 1:2 towarzyskim spotkaniu z ZSRR. W 1968 zdobył wicemistrzostwo Europy. Na turnieju w finałowym we Włoszech wystąpił w półfinale z Anglią oraz obu meczach finałowych z Włochami.