Adebayor edusti Togon maajoukkuetta vuoden 2006 FIFA:n MM-kisoissa Saksassa, joka oli maan ensimmäinen ja tähän mennessä ainoa esiintyminen MM-kisoissa. Tammikuussa 2010 Adebayor oli yksi pelaajista, jotka olivat mukana, kun Togon joukkueen bussia ammuttiin.
Matkalla vuoden 2010 Afrikan maajoukkueisiin Angolassa, jonka jälkeen hän vetäytyi maajoukkueesta. Vuonna 2013 hän palasi Togo-joukkueeseen vuoden 2013 Afrikan kansojen jalkapallokisoihin Etelä-Afrikassa, jossa hän auttoi heitä pääsemään neljännesfinaaliin. Hän on tällä hetkellä Togon kaikkien aikojen maalipäällikkö, jolla on 32 maalia.