Ethiopia bounced back from its surprise 1-0 defeat to Sao Tome e Principe to earn a commanding 3-0 win in the second leg of its 2018 FIFA World Cup qualifying first-round tie.
Dawit Fekadu opened the scoring inside the first minute and Gatoch Panom's penalty just after half-time put Ethiopia ahead on aggregate.
Sao Tome e Principe fought for a leveller but Ramkel Lok's strike with 15 minutes to play secured the victory in Addis Ababa.
Kenya eased its way into the next round after a 0-0 draw with Mauritius in Nairobi.
Bobby Williamson's side triumphed 5-2 in the first leg and played out a simple stalemate to progress.
Tanzania, meanwhile, survived a scare to progress 2-1 on aggregate despite going down 1-0 to Malawi in its trip to Blantyre.
Blue Eagles midfielder John Banda scored the only goal of the game shortly before half-time but Tanzania held on to secure its spot in the next round.