At international level, Aleksić was capped two times for Yugoslavia. He was also a member of the team at UEFA Euro 1968, as Yugoslavia lost in the final to Italy.