Erdinç pelasi ensimmäisen A-maajoukkuepelinsä Turkin paidassa 26. maaliskuuta 2008 Valko-Venäjää vastaan. Ensimmäisen maalinsa hän teki 11. lokakuuta 2008 Bosnia ja Hertsegovinaa vastaan pelatussa MM-karsintaottelussa. Vuoden 2008 EM-kilpailuissa hän pelasi yhdessä alkulohko-ottelussa ensimmäisen puoliajan ja tuli välieräottelussa Saksaa vastaan vaihtopelaajana kentälle 84. minuutilla. Kaikkiaan hän on pelannut 35 maaottelua ja tehnyt niissä kahdeksan maalia vuosina 2008–2016.