The general traffic directorate on Monday began replacing internationally recognised driving licences held by women with Saudi ones across the country, the official Saudi Press Agency (SPA) reported.
Ten Saudi women were issued national licenses after they swapped their foreign ones at the General Department of Traffic in multiple cities, the government said.
"The exchange process is taking place on various spots around the kingdom to lay the ground for women sitting behind the wheels on the roads - a turning point set to be actualised on June 24," SPA said.
About 2,000 licences are expected to be issued for women next week, according to a statement by the ministry of information.
Video of the first woman to be issued a license in the capital, Riyadh, circulated on social media.
Saudi Arabia has some of the world's tightest restrictions on women.
In a reversal of a long-standing rule, a royal decree signed by King Salman bin Abdulaziz Al Saud in September 2017 said women would be allowed to drive "in accordance with the Islamic laws".
Prior to the royal order, Saudi Arabia was the only country in the world that did not allow women to drive.
Last month, a number of women's rights activists, who staunchly advocated for the right to drive, were arrested and branded threats to national security. They face up to 20 years in prison if convicted.
The arrests have cast doubt over Riyadh's commitment to effecting change as part of its much-touted Vision 2030.
#WATCH: A monumental moment in the history of #SaudiArabia - a video capturing the first time a driving license has been issued to a female in #KSA has gone viral (Video: @saudalzmanan) || https://t.co/3jGI1guGrM pic.twitter.com/TKKttnBWvx