Koukou made his debut for Benin in 2008, being selected for that year's Africa Cup of Nations. He earned his first cap on 7 September, in a 3–2 home win against Angola for the 2010 FIFA World Cup qualifiers.