A new electronic system, provided by the government alerts Saudi husbands in case their wives attempt to leave the country.
As of last week, Saudi women's male guardians began receiving text messages on their phones informing them when women under their custody leave the country, even if they are travelling together.
It comes after a Saudi women's rights activist Manal al-Sherif, who last year urged women to defy a driving ban, said a man had contacted her to say he had received a text from the immigration authorities while she was at the airport with his wife.
"The authorities are using technology to monitor women," The Telegraph quoted Saudi author and journalist Badriya al-Bishr, as saying, who criticised the "state of slavery under which women are held" in the kingdom.
"This is technology used to serve backwardness in order to keep women imprisoned," she added.
According to the paper, under laws influenced by the strict Wahabi interpretation of Islam, women are not allowed to leave Saudi Arabia without permission from their male guardian (a husband, father or brother), who must give consent by signing what is known as the "yellow sheet" at the airport or border.
It was soon followed with protests from ordinary Saudis on Twitter who mocked the decision.
"Hello Taliban, herewith some tips from the Saudi e-government!" read one post, while another said, "Why don't you cuff your women with tracking ankle bracelets too?"