Onder leiding van de Servische bondscoach Branko Brnović maakte Đorđević zijn debuut voor het Montenegrijns voetbalelftal op dinsdag 11 september2012 in de WK-kwalificatiewedstrijd tegen San Marino. Hij begon in de basisopstelling en nam in de 24ste minuut de openingstreffer voor zijn rekening. Montenegro won het duel in het Stadio Olimpico in Serravalle uiteindelijk met 6–0, onder meer ook door twee treffers van Đorđević' vervanger Andrija Delibašić.