Government ministries are to prepare reports within 30 days and the order will be implemented by June 2018, according to the Saudi Press Agency.
Saudi Arabia is the only country in the world to forbid women from driving.
Rights groups have campaigned for years to allow women in the ultraconservative kingdom to drive, and some women have been imprisoned for defying the rule.
“The royal decree will implement the provisions of traffic regulations, including the issuance of driving licences for men and women alike,” the Saudi Press Agency (SPA) said.