Adebayor vertegenwoordigde het nationale team van Togo op het FIFA Wereldkampioenschap 2006 in Duitsland, het debuut van het land, en tot nu toe alleen, verschijning op het Wereldkampioenschap. In januari 2010 was Adebayor een van de spelers die betrokken waren toen de bus van het Togo-team onder vuur kwam.
Op weg naar de 2010 Afrika Cup of Nations in Angola, waarna hij met pensioen ging van de nationale ploeg. In 2013 keerde hij terug naar het Togo-team voor de 2013 Afrikaanse Natiesbeker in Zuid-Afrika, waar hij hen hielp zich te kwalificeren voor de kwartfinale. Hij is momenteel Togo's all-time topscorer met 32 doelpunten.