Vào tháng 1 năm 2010, Adebayor là một trong những cầu thủ có mặt trên chuyến xe buýt chở Đội tuyển bóng đá Togo bị khủng bố tấn công khi đang trên đường tham dự Cúp bóng đá châu Phi 2010 ở Angola. Sau sự việc này, vào tháng 4 năm 2010, Adebayor đã tuyên bố giã từ đội tuyển quốc gia, nhưng anh đã trở lại đội tuyển quốc gia vào tháng 11 năm 2011. Vào năm 2013, anh cùng Đội tuyển Togo tham dự Cúp bóng đá châu Phi 2013 ở Nam Phi và lọt đến vòng tứ kết. Adebayor được mô tả là một cầu thủ "cao to, khéo léo, mạnh mẽ trong không chiến cùng với đó là kỹ năng ghi bàn và sáng tạo."