The Urban Warriors took an early lead against the Angolans, with Ruzaigh Gamaldien netting on 14 minutes.
The hosts were level soon after when Oliviera scored from the penalty spot, but Ajax got the winner on 53 minutes through Reyaad Norodien.
The Capetonians will be confident of getting the job in the second leg at the end of the month.