Al Masr forward Clifford Nyakeya was the toast of the day forcing Tandi Mwape to turn the ball into his own net in the 19th minute after being set up by Kenneth Muguna.
Nyakeya, an alumni of Gor Mahia academy, sealed the victory with a superb strick in the 37th minute after again being set up by Muguna.
Zambia regrouped in the second half managing to pull one back in the 83rd minute through Chabula Emmanuel header.
Starting XI: Ian Otieno, Baraka Badi, Brian Mandela, Joash Onyango, David Owino, Antony Akumu, Lawrence Juma, Kenneth Muguna, Eric Johanna, Cliff Nyakeya, Masud Juma
Substitutes: Timothy Odhiambo, Johnstone Omurwa, Clarke Oduor, Philemon Otieno, Francis Kahata, Hassan Abdallah, Katana Mohamed, Austin Otieno, Elvis Rupia, Timothy Otieno, Oscar Wamalwa
Starting XI: Sebastian Mwange, Lubambo Musambo, Zacharia Chilongoshi, Tandi Mwape, Kabaso Chongo, Benson Sakala, Kelvin Kapumbu, Edward Chilufya, Kings Kangwa, Evans Kangwa, Fashion Sakala
Substitutes: Lameck Siame, Jackson Kakunja, Kondwani Chibwoni, Godfrey Ngwenya, Luka Banda, Dominic Chanda, Leonard Mulenga, Chanza Zulu,Collins Sikombe, Gamphani Lungu, Emmanuel Chabula, Kelvin