Adebayor debuteerde in 2000 in het Togolees voetbalelftal. Hiermee nam hij deel aan het Afrikaans kampioenschap 2002, Afrikaans kampioenschap 2006, Afrikaans kampioenschap 2013 en Afrikaans kampioenschap 2017. Hij maakte ook deel uit van de Togolese ploeg op het WK 2006, het eerste wereldkampioenschap waarvoor zijn land zich ooit plaatste.