Adebayor mewakili tim nasional Togo di Piala Dunia FIFA 2006 di Jerman, debut negara itu, dan sampai saat ini, penampilan di Piala Dunia. Pada bulan Januari 2010, Adebayor adalah salah satu pemain yang terlibat ketika bus tim Togo ditembak
dalam perjalanan ke Piala Afrika 2010 di Angola, setelah itu ia pensiun dari tugas tim nasional. Pada tahun 2013, ia kembali ke tim Togo untuk Piala Afrika 2013 di Afrika Selatan, di mana ia membantu mereka lolos ke perempat final. Dia saat ini adalah pencetak gol terbanyak sepanjang masa Togo dengan 32 gol.