On Sunday, police got allegations that one of the girls had gone missing, and they later determined she could be in West Yorkshire with another girl.
The youngsters were discovered in the back seat of a car stopped by police in Shannon Road on Tuesday, according to Humberside Police.
The two lads, 18 and 19, were released on bond.
According to a police official, both girls have been “returned home safely to their families.