Record seven-time continental champions Egypt made it four wins from four in Group C despite the absence of captain Mohamed Salah, who was released early from international duty.
The Pharaohs triumphed 1-0 against Mauritania as Ibrahim Adel struck in the 85th minute in Nouakchott.
DR Congo also sealed their spot at the finals as Meschack Elia scored twice late on to give them a 2-0 away win in Tanzania.
The Leopards, who finished fourth at the 2023 finals earlier this year, have won all four games in Group H without conceding.
Uganda moved to the brink of a place at the finals after a 2-0 win in South Sudan, but will have to wait until next month for confirmation after Congo held South Africa to a 1-1 draw in Brazzaville elsewhere in Group K.
Five-time Afcon winners Cameroon and Algeria picked up their tickets for the 24-team tournament in North Africa with victories on Monday.
Boris Enow gave Cameroon a 1-0 win over Kenya in neutral Kampala while an 18th-minute penalty from Remy Bensebaini was enough for Algeria to triumph 1-0 against Togo in Lome.