The video shows the Saudi woman walking around an empty historic fort in Ushaiager, a village north of the capital, Riyadh, in the desert region of Najd, where many of Saudi Arabia's most conservative tribes and families are from.
The woman's outfit sparked outrage among social media users, some of whom called for her to be arrested.
Adam Coogle, a Middle East researcher at Human Rights Watch, said the country does not have a written penal code but has passed several laws governing internet use, including the Anti-Cybercrime Law of 2007.
Article 6 of the law criminalises “producing something that harms public order, religious values, public morals, the sanctity of private life, or authoring, sending, or storing it via an information network” and imposes penalties of up to five years in prison and a fine of up to three million Saudi Riyals (£615,000).
The footage showed police pulling up behind the car and the teenager approaching officers, before friends tell the camera police have an arrest warrant, according to a translation by .
One person tweeted: 'People who don't respect the kingdom's rules, don't deserve to live in it.'Another said: 'What she did doesn't fall under 'personal freedom'.
It's clear that she wanted to provoke people and go against the country's social rules and norms.
Foreign and local women in Saudi Arabia are expected to wear 'conservative' loose-fitting cloaks known as abayas.
Most also cover their hair and face with a black veil, though exceptions are made for visiting dignitaries.