In July 2014, Menga was asked to switch his international allegiance to Angola. On 15 November 2014, he debuted for the national team against Gabon in CAN 2015.