Tot op heden kwam Sulejmani vijf keer in actie in het Servische nationale elftal. Het land van de Servische aanvaller staat eerste in Groep 7 met een voorsprong van twee punten op nummer twee Frankrijk.

Hieronder de volledige selectie:

Doel: Vladimir Stojkovic (Sporting Portugal), Vladimir Disljenkovic (Metalurg Donetsk), Bojan Isailovic (Genclerbirligi)

Verdediging: Branislav Ivanovic (Chelsea), Nemanja Vidic (Manchester United), Ivica Dragutinovic (Sevilla), Neven Subotic (Borussia Dortmund), Antonio Rukavina (1860 Munchen), Aleksandar Lukovic (Udinese), Ivan Obradovic (Partizan Belgrado), Aleksandar Kolarov (Lazio)

Middenveld: Dejan Stankovic (Internazionale), Zdravko Kuzmanovic (Fiorentina), Nenad Milijas (Rode Ster Belgrado), Gojko Kacar (Hertha BSC), Milos Krasic (CSKA Moskou), Bosko Jankovic (Genoa)

Aanval: Milan Jovanovic (Standard Luik), Suljemani (Ajax), Nikola Zigic (Racing Santander), Marko Pantelic (Hertha BSC), Danko Lazovic (PSV) en Dragan Mrdja (Vojvodina Novi Sad).