Melania Trump in Saudi Arabia
First Lady Melania Trump makes her way to board Air Force One in Riyadh, Saudi Arabia, following the presidential couple's visit to the Gulf nation MANDEL NGAN/AFP/Getty Images

United States First Lady Melania Trump has praised Saudi Arabia for the "empowerment of women" as she visited a General Electric all-female service centre in the Saudi capital Riyadh on 21 May during Donald Trump's first overseas trip as president.

During her visit at the GE business process service, Mrs Trump told 200 female employees that women should work together and educate their children well.

"Enjoyed talking to the incredible women working hard @GE_Saudi service centre. Great strides being made towards the empowerment of women," the First Lady later wrote on Twitter.

Her comments come after President Trump raised eyebrows for hailing Saudi Arabia for empowering women, given ultra-conservative Saudi Arabia's record on women's rights (see restrictions against women box below).

Women face severe restrictions in the world's most gender-segregated nation, where – despite being adults – they must obtain permission from a male guardian to travel abroad, marry and even be released from prison. They can also be required to provide approval to study, work and or access health care, according to Human Rights Watch.

The situation for women gradually started to change after the late King Abdullah declared in 2011 that women could join the government advisory Shura Council, marking a breakthrough in the kingdom's history.

For the first time that year, King Abdullah granted women the right to vote saying, "we refuse to marginalise women's role in Saudi society". Following negotiations with religious leaders in the Persian Gulf country, which applies a strict version of Islamic law, King Abdullah passed a royal decree which allowed females to vote in local elections in December 2015.