Adebayor repræsenterede Togos landshold ved FIFA World Cup i Tyskland i 2006, som var landets første og hidtil eneste optræden ved VM. I januar 2010 var Adebayor en af de spillere, der var involveret, da Togos holdbus blev ramt af skud.
på vej til 2010 Africa Cup of Nations i Angola, hvorefter han trak sig tilbage fra landsholdet. I 2013 vendte han tilbage til Togo-holdet til 2013 African Cup of Nations i Sydafrika, hvor han hjalp dem med at kvalificere sig til kvartfinalen. Han er i øjeblikket Togo's all-time top scorer med 32 mål.