Am 21. März 2008 wurde er zum ersten Mal in den Kader der türkischen A-Nationalmannschaft berufen für ein Freundschaftsspiel. Gegen Ende März 2008 bestritt Mevlüt Erdinç in Minsk sein A-Länderspieldebüt gegen Weißrussland, welches 2:2 ausging. Außerdem im Juni 2008 gehörte er zum Kader der türkischen Nationalmannschaft bei der UEFA Euro 2008. Am 11. Oktober 2008 schoss Mevlüt Erdinç sein erstes A-Länderspieltor und zwar in der Qualifikation zur FIFA WM 2010 gegen Bosnien-Herzegowina zum 2:1-Sieg.