Adebayor var fulltrúi landsliðs Tógó á HM 2006 í Þýskalandi, en það var fyrsta og eina leikur landsliðsins á HM. Í janúar 2010 var Adebayor einn af þeim leikmönnum sem komu að því þegar Togo-liðið
Rútan komst undir skotárás á leiðinni til Afríkubikarinnar 2010 í Angóla, eftir það dró hann sig úr landsliðsstörfum. Árið 2013 sneri hann aftur til liðs Togo fyrir Afríkubikar 2013 í Suður-Afríku, þar sem hann hjálpaði þeim að komast í undanúrslitin. Hann er í dag markahæsti leikmaður Tógó með 32 mörk.