Ghana qualified for the World Cup finals on Tuesday evening, despite losing 2-1 away to Egypt in the second leg of their CAF play-off.
The Black Stars boasted a 6-1 advantage from their meeting in October and were never in serious danger of being upset.
Amr Zaki gave the home side slight hope with a first-half goal but no further inroads were made until the closing stages, when Gedo struck.
With seconds of the game left, the visitors pulled one back through Kevin-Prince Boateng.