Adebayor cũng đủ điều kiện để chơi cho Nigeria nhưng anh đã chọn đại diện cho đất nước nơi anh sinh ra. Adebayor đã giúp Togo giành quyền tham dự Cúp bóng đá châu Phi 2006 với 11 bàn thắng anh ghi được ở vòng loại, nhiều hơn bất kỳ cầu thủ nào khác. Vào ngày 10 tháng 2 năm 2009, Liên đoàn Bóng đá châu Phi (CAF) đã chọn Adebayor là Cầu thủ xuất sắc nhất châu Phi năm 2008 tại buổi trao giải tổ chức ở Lagos, Nigeria. Adebayor đã đánh bại các ứng cử viên Mohamed Aboutrika của Ai Cập và Michael Essien của Ghana trong cuộc bình chọn từ các huấn luyện viên của 54 đội tuyển quốc gia thuộc CAF. Đây là lần đầu tiên một người Togo giành danh hiệu Cầu thủ xuất sắc nhất châu Phi.