The incident occurred outside a tire store in the 2300 block of Northwest 36th Street.
A witness told WSVN the woman had gone inside the shop to use the restroom. Moments later, a white sedan is seen pulling up, and a man gets out of the vehicle.
The woman is first seen in the video arriving on foot, followed by a white vehicle.
Kiara Delva, a spokeswoman for the Miami Police Department, said the video is "extremely disturbing". The police video then cuts to a different angle and shows what appears to be a man leading a struggling woman through the parking garage and forcing her into the vehicle.
"He's going to kill me", she screamed before being forced into the man's vehicle and driven off, witnesses told WPLG-Ch. 10.
'He was running over here. A little bit later, you can see the man forcing the woman into the back of the white Nissan Altima. So he put her on the driver's seat.
"We need your assistance identifying the female depicted in the video", police said. He continued and stated that "this is someone's daughter, this is someone's sister, someone's family member". We need to apprehend this individual. A partial tag number is either CFJ7 or CJF7, according to investigators.
Police said he may be armed and risky, urging to public to keep their distance if seen.