The Simbas of Dr Congo also recorded wide margin victory to move a step further towards qualification for the next round of the new Caf competition.
The Simbas beat neighbours Congo 3-0 while Gabon’s Azingo Nationale caused the major upset by beating Cameroon 2-1 in Yaoundé on Sunday.
In Kinshasa, goals from Yves Diba, Tresor Mabi Mputu and Kabangu Mulondo ensured victory for the Simbas under new coach Patrice Neveu.
In Accra, Ghana’s Black Stars confirmed their superiority over neighbours Togo thanks to a 2-0 win.
Nigeria also beat Burkina Faso 2-0 at the U.J.Esuene Stadium in Calabar.
Tanzania’s Taifa Stars beat the Cranes of Uganda 2-0 at the CCM Kirumba Stadium in Mwanza while, the Zebras of Botswana edged past the Chipolopolos of Zambia 1-0 at the National Stadium in Gaborone.
Goals from Emmanuel Gabriel and Shaaban Nditi sealed victory for the Taifa Stars over their regional rivals, who have been struggling for sometime.
In Gaborone, a 40th minute own goal by Zambian defender White Simwanza gave Colwyn Rowe's side a lone-goal ahead of the second leg in Lusaka on May 17.
Botswana coach Colwyn Rowe said the victory puts his side in a better position to qualify to the next stage.
“We are good enough to go through after this result with a draw when we go to Lusaka. We knew it was going to be difficult and am really happy they didn't score.”
But his counterpart, Peter Kaumba remains in a buoyant mood despite the loss.
“It was a tough game and the result is not as bad. I’m very confident we will get the required result in Lusaka to beat Botswana in the return leg,” said Kaumba, who is considering beefing up his squad with some key players who featured against Swaziland in the preliminary round.
In Beira, Mozambique were held to a one all draw by visiting Angola.
The visitors took the lead through Arsenio Cabungula after 24 minutes but the home sides rallied to draw level on the half hour mark courtesy a strike by Soniko.
Guinea secured a vital away draw, by holding Mauritania 2-2 while Senegal and Mali settled for a barren draw in Dakar.
In Gwanzura, the Warriors of Zimbabwe failed to live up to their pre-match billing after being held 0-0 by Namibia's Brave Warriors.
The Atlas Lions of Morocco squeezed a vital one all draw against Algeria in Kolea.
The second leg matches has been scheduled for May 16-18.
Ivory Coast will host the maiden edition from the February 22 to March 8, 2009.
Full weekend results:Algeria 1-1 MoroccoLibya v Egypt (withdrew)Senegal 0-0 MaliMauritania 2-2 GuineaNigeria 2-0 Burkina FasoGhana 2-0 TogoCameroon 1-2 GabonDR Congo 3-0 CongoSudan 4-0 RwandaTanzania 2-0 UgandaMozambique 1-1 AngolaBotswana 1-0 ZambiaZimbabwe 0-0 Namibia South Africa v Mauritius (withdrew)