Leković represented Serbia at under-21 level, making two appearances in the team's unsuccessful qualifiers for the 2011 UEFA Under-21 Championship.