He holds Burkinabe citizenship as he is married to a Burkinabe women.
His participation in an Africa Cup of Nations qualifying game caused controversy in 2011.
The Confederation of African Football's rejection of an appeal from the Namibian Football Association was the subject of an appeal to the Court of Arbitration for Sport (Cas) in December 2011.
Namibia had initially appealed to the Confederation of African Football as Zengue was not eligible to play in international fixtures for Les Étalons, their appeal was rejected on a technicality.
Namibia later appealed to the Court of Arbitration for Sport to have CAF's rejection overturned.
The Court ruled in favour of the African Football Governing body.Zengue's participation in a 2014 FIFA World Cup qualification game in June 2012 was investigated by FIFA who ruled him ineligible to represent Burkina Faso subject to appeal.