W reprezentacji Jugosławii Aleksić zadebiutował 25 czerwca 1968 roku w przegranym 0:2 towarzyskim meczu z Brazylią. W 1968 roku został powołany do kadry Jugosławii na Mistrzostwa Europy 1968. Na tym turnieju był rezerwowym i nie rozegrał żadnego spotkania. Z Jugosławią wywalczył wicemistrzostwo Europy. W reprezentacji Jugosławii rozegrał 2 spotkania, oba w 1968 roku.