Chief Superintendent Wilfred Kgasago said officers stopped a car in Delville and noticed the occupants fiddling with something under the seats when they approached.
Six identity documents, 12 credit cards and several ID and passport photos were found under the carpet. Five of the identity documents were without photos.
Following a verification process by metro police at the home affairs department five of the documents were found to belong to dead people. One did not exist on the home affairs database.
The pair, Zimbabwean nationals aged 25 and 35, had been in South Africa for three years. They were charged with fraud, ID theft and possession of fraudulent official documents.