The measure has been in force since late June, with immigration officers checking passports and visas before the passengers leave the plane.
The move comes after an increase in the number of supposedly Angolan nationals who travel to Portugal are found to be from other countries such as DR Congo.