The two men appeared briefly in court following their arrest on Monday. They allegedly tried to rob the service station adjacent to the Denlyn Shopping Centre.
The two suspects were arrested when Tshwane Metro Police Department officers responded to a robbery in progress. A gunbattle ensued between the suspects and two metro officers.
The third suspect was fatally shot by officers, and 93 cartridges found following the altercation.
One of the suspects, a Zimbabwean male who allegedly works for Fidelity Security, reportedly had a valid passport.