Milli takım kariyerine Fransa genç milli takımlarında başlayana Paris doğumlu Koite, A Milli takım tercihini köklerini ülkesi olan Gine'den yana kullandı ve teknik direktör Luis Fernández tarafından 2017 Afrika Uluslar Kupası için Gine milli takımına çağrıldı.