He was addressing the media in Pretoria on Thursday after the brazen robbery that saw a group of armed men stealing an alleged R20 million.
Phahlane confirmed that one of the police branded vehicles used during the heist had been found in Mamelodi.
Airports Company South Africa (Acsa) said in a statement that a bakkie with what appeared to be police markings had pulled up at a restricted access gate, North Gate 1. It had been closely followed by a white Ford Focus. Both vehicles had had their sirens and blue lights on. The vehicles had been occupied by several armed men, some of whom were in police uniform.
Phahlane refused to go into detail about the incident, the amount taken, the currency or even the destination of the flight from which it was taken.