A Luger pistol with nine live rounds was also recovered during the operation.
The body of the little girl was found buried in a shallow grave in the bushes in Hammarsdale.
Hillcrest SAPS attended the scene of the crime and will investigate motive.
Police said the man could possibly be linked to business robberies within the Durban area.
The man was out on bail after he hijacked a detective last year.
After paying the deposit, the representative did not arrive on the agreed date to begin work.
An autopsy will determine the cause of death.
Scamsters contact the owner of the vehicle and ask for money to be deposited into their accounts to ensure the release of the vehicle.
The elderly man put up a fight and the intruder left empty handed.
The two Shongweni constables who were arrested for assault were granted bail of R2 500 each.
Gregory Govender pleaded guilty today and received a fine of R25 000 or a 30-month prison sentence.