Romeu Filemon's side will have to progress past Burkina Faso, Gabon and a qualifier yet to be determined if they are to reach the Cup of Nations, but their confidence will be boosted after a fine performance at the Estadio do Algarve.
Goals from Bastos and Yano secured victory, while debutant goalkeeper Signori Antonio was in imperious form at the other end to preserve a clean sheet.
Angola's side contained a number of foreign-born debutants, including the goalkeeper born in Switzerland.
Morocco defender Marouane Da Costa fired two long-range efforts just off target, but substitute right-back Issam Erraki should have brought them level with 20 minutes to play.
As Morocco pushed forward, Angola scored a second in the game's dying embers - Yano racing onto a punted clearance and beating substitute goalkeeper Anas Zniti to the ball before calmly finishing.
