The suspects, aged 18 and 19, were arrested at the scene after they were pulled over and the girls were found in the back seat of their car in Hull, West Yorkshire.
They remain in police custody as they are quizzed by investigators
A witness who saw the aftermath of the arrests told Hull Live: “Unmarked police cars were there and officers were arresting a man outside Booze Blitz.
“Thankfully, a girl was able to be reunited with her dad after she had gone missing.”
A spokesperson for Humberside Police said: “Officers began investigating following a report received on April 16 that a teenage girl was missing.
“Following initial lines of enquiry, it was established she was with another teenage girl and they were both identified as potentially being in the West Yorkshire area on April 17.
“Further enquiries were carried out in West Yorkshire, that led the investigation back to the Humberside area, where a car was stopped last night on Shannon Road, in Hull, and the two girls were found sat in the back of the vehicle. They have both been returned home safely to their families.”