كتب : Omar AbdelAziz
Defender Kingsley Udoh gave the Eagles the lead with a 36th minute header, before Yakubu Alfa added a second ten minutes after the break with a long range shot.
Later on Monday, South Africa will face Ivory Coast in Group B at the Regional Stadium in Kigali.
Hosts Rwanda lead Group A after beating Mali 2-1 on Sunday, whereas Ghana and Cameroon played out a 1-1 draw.