Adebayor ha rappresentato la squadra nazionale del Togo alla Coppa del Mondo FIFA 2006 in Germania, la prima ed unica apparizione del paese alla Coppa del Mondo. Nel gennaio 2010, Adebayor è stato uno dei giocatori coinvolti quando l'autobus della squadra del Togo è stato sottoposto a fuoco.
sulla strada per la Coppa d'Africa delle Nazioni 2010 in Angola, dopo di che si è ritirato dalla squadra nazionale. Nel 2013, è tornato nella squadra del Togo per la Coppa d'Africa 2013 in Sud Africa, dove li ha aiutati a qualificarsi per i quarti di finale. Attualmente è il miglior marcatore di tutti i tempi del Togo con 32 gol.