W reprezentacji Jugosławii Miladinović zadebiutował 11 października 1959 w przegranym 2–4 towarzyskim meczu z Węgrami. W 1960 zdobył wicemistrzostwo Europy. Na turnieju w finałowym we Francji wystąpił w obu meczu finałowym z ZSRR.