Aleksić anotó su primer gol en el Campeonato de Europa el 17 de enero de 2012 contra Alemania en el segundo juego de Serbia que los serbios ganaron por 13-12. El 19 de enero de 2012, en su tercer partido del torneo, Aleksić anotó su segundo gol en una difícil victoria 15-12 contra el campeón europeo defensor, Croacia.