With the win, the 11-time African champions reach the last four of Africa's flagship event for the 17th consecutive time and will take on the winner of the Quarter-Final between hosts Tunisia and Mali.
Carlos Morais hit 4 of his 10 three-point attempts to propel the Angolans with a game-high 19 points.
Egypt managed to cut the deficit to seven in the third quarter, but Angola's suffocating defense proved too much for the Pharaohs.
As a result of the loss, Egypt, who came into the game with a 4-0 mark, will not defend their second-place finish accomplished a couple of years ago when they lost in the Final to Angola.
By advancing to the last four, the Angolans guaranteed themselves of getting at least a place in the Olympic Qualifying Tournament. The winner of the tournament secures direct qualification for the 2016 Rio de Janeiro Olympics.
Turning Point: Eduardo Mingas edged Angola in front 10-9 with 3:53 minutes to go in the first quarter and they never trailed the rest of the way. The reigning champions, led for all but 3:18 minutes and went into the half-time break up 43-29.
Stats Don't Lie: With the exception of Amin, Egypt's starters combined for 17 points.
Game Hero: Angola head coach Moncho Lopez used a masterclass strategy of team rotation that never allowed Egypt to adjust defensively.
The Bottom Line: Angola never considered the possibility of losing in the Quarter-Finals and stepped up their game when they it most. They outplayed Egypt, suggesting they are ready to face whichever team comes their way. As much sacrifice as the Egypt put in, it wasn’t meant to beat the Angolans.