Adebayor va representar a l'equip nacional de Togo a la Copa del Món de la FIFA 2006 a Alemanya, el debut del país, i fins a la data, l'única aparició a la Copa del Món. El gener de 2010, Adebayor va ser un dels jugadors involucrats quan l'autobús de l'equip de Togo va ser atacat amb armes de foc.
en el camí a la Copa d'Àfrica de Nacions 2010 a Angola, després de la qual es va retirar de l'equip nacional. El 2013, va tornar a l'equip de Togo per a la Copa Africana de Nacions 2013 a Sud-àfrica, on els va ajudar a classificar-se per als quarts de final. Actualment és el màxim golejador de tots els temps de Togo amb 32 gols.