Dembélé was selected for the 2008 Africa Cup of Nations. He made his debut with the senior side in a 2006 FIFA World Cup qualifying match against Liberia on 5 June 2005.