Wanyama made his debut for the Kenyan national team in May 2007, aged just 15 in a friendly against Nigeria.
Wanyama melakukan debut untuk tim nasional Kenya pada Mei 2007, ketika berusia 15 dalam pertandingan persahabatan melawan Nigeria.