Zengue made his international début for Burkina Faso against Namibia in a 2012 Africa Cup of Nations qualification match on 26 March 2011.

Burkina Faso coach Paulo Duarte said that the player is eligible as he has a Burkinabé wife which entitles him to citizenship.

The NFA lodged a complaint with the Court of Arbitration for Sport to overturn CAF's decision to reject Zengue.

[3] At no point did CAS decide whether or not Zengue was to be considered eligible for international football with Burkina Faso.

In December 2012, FIFA chose to punish Burkina Faso for fielding the ineligible Zengue in their World Cup qualifying game versus The Congo.