Aleksić był kapitanem reprezentacji Serbii do lat 17. Na Mistrzostwach Europy U-17 zdobył 2 bramki, ale Serbia nie wyszła z grupy i zajęła 5. miejsce w turnieju. Rok później, w reprezentacji U-19 na Mistrzostwach Europy U-19 zajął 2. miejsce w klasyfikacji najlepszych strzelców mając jedną bramkę mniej od Nathana Delfouneso. Serbia zajęła 3. miejsce w tym turnieju. W seniorskiej reprezentacji Serbii Aleksić zadebiutował 14 grudnia 2008 roku w przegranym 0:1 meczu z Polską.