The vehicle, a tan or gray 1995-1997 Chevrolet Blazer traveling west on Interstate Highway 80, approached the toll plaza just after 8:30 p.m. Saturday, according to the CHP.
The girl, described as a black female juvenile around 9 to 12 years old with short hair, was seen kneeling in the center console area and struggling with a female passenger in the right front seat while screaming.
The driver was described as a black male adult in his 60s with gray hair and a full beard, while the passenger was described as a black female adult, 40 to 50 years old and wearing a multi-colored scarf.
The vehicle, which was last seen traveling west on the Bay Bridge, has no license plates but has a temporary operating permit in the lower right area of the rear window, after-market fog lights in the front and two bumper stickers on the rear body, according to the CHP.
Officials are hoping to locate the girl and check on her welfare.
Any witnesses who might have seen the vehicle or its occupants should contact the CHP at 1(800) TELL-CHP.