Adebayor esindas Togo rahvuskoondist 2006. aasta jalgpalli maailmameistrivõistlustel Saksamaal, mis oli riigi debüüt ja seni ainus maailmameistrivõistlus. 2010. aasta jaanuaris oli Adebayor üks mängijatest, kes osales Togo meeskonna bussi tulistamises.
2010. aasta Aafrika Rahvaste Meistrivõistlustel Angolas, pärast mida ta taganes rahvuskoondis. 2013. aastal pöördus ta tagasi Togo meeskonda 2013. aasta Aafrika Rahvaste Meistrivõistlusele Lõuna-Aafrikas, kus ta aitas neil kvalifitseeruda veerandfinaali. Praegu on ta Togo kõigi aegade parim väravatäitaja 32 väravaga.