Officers found the white Audi S3 in a wooded area at Tanglandford Farm in Methlick, Aberdeenshire, on Tuesday.
Police Scotland said the vehicle was used in attempted break-ins to a Clydesdale Bank ATM on Ann Street, Stonehaven, and the Bank of Scotland ATM on Constitution Street, Inverurie, in the early hours of Monday morning.
The car, which bears the false registration plate YP59 SOJ, was previously reported stolen from DW Sports Fitness in Aberdeen on October 15.
There have been a spate of attacks on ATMs in the area in recent months, with machines targeted in Inverurie, Oldmeldrum, Aberdeen, New Deer and Ellon.
Police are also working with Merseyside Police, who are investigating a spate of similar ATM crimes.
Detective Inspector Graeme Mackie, who is leading the inquiry, said: "We now know that this white Audi S3 was used in the attacks on the ATMs in Inverurie and Stonehaven during the early hours of Monday, October 28.
"We are appealing for anyone who may have seen this car and the occupants at any time since the car was stolen on October 15 to contact us.
"Local inquires in Methlick have established two males who spoke with a Liverpudlian accent were seen in suspicious circumstances in the village on Friday, October 25."