Officers said the two men were arrested and evidence recovered following an operation at an address in Dunscroft yesterday, Thursday, July 16.
Both men were released on bail that afternoon, with conditions in place, as police continue their enquiries.
The arrests follow a number of thefts in the east of Doncaster, where people have been urged to take steps to protect their cars.