The 12-year-old youngsters alerted police after the alleged incident in High Southwick on Friday.
A Northumbria Police spokeswoman said: "At 5.54pm on Friday, June 16, police received a report of two suspicious men in Exmouth Square, Sunderland.
"Two girls, aged 12, reported the men to be following them in a car as they walked along the pavement.
"The men made no attempt to grab the girls, however, the youngsters were left shaken by the incident.
UPDATE: Part of Wessington Way remains closed and repairs underway after burst pipe causes travel chaos
Fundraiser to be held in memory of Sunderland businessman who died following 'freak accident'
'Like a steam roller' - watch workers describe 'scary' scenes as reports of ground tremors and houses shaking lead to evacuations
Dad of Sunderland AFC fan who took his own life appeals for donations of football equipment as he prepares to launch charity in son's name
Firefighters ramp down operation after large allotment fire in Easington Lane
"Enquiries have been carried out and police would like to reassure residents that this appears to be an isolated incident.
"Officers are on patrol in the area and ask the public to report anything to them that they believe to be suspicious."