Mit der serbischen U-17-Nationalmannschaft nahm Aleksić 2008 an der Europameisterschaft 2008 in der Türkei teil und wurde als bester Spieler des Turniers ausgezeichnet, obwohl seine Mannschaft bereits in der Vorrunde ausschied. Ein Jahr später gehörte er zum Aufgebot der U-19-Auswahl bei der Europameisterschaft in der Ukraine und schied dort im Halbfinale gegen den Gastgeber aus. Sein Debüt in der A-Nationalmannschaft Serbiens gab Aleksić bereits am 14. Dezember 2008 in einem Freundschaftsspiel gegen Polen.