Đorđević wurde am 24. November 2007 in die serbische Nationalmannschaft berufen. Nationaltrainer Javier Clemente berief ihn, neben neun weiteren Debütanten, zum Qualifikationsspiel zur Fußball-EM 2008 in Belgrad gegen Kasachstan in die Mannschaft, jedoch bekam er nicht die Chance zu spielen. Unter Trainer Siniša Mihajlović machte er sein Debüt für sein Heimatland im Freundschaftsspiel gegen Chile am 14. November 2012.