No reason was given, but the order came in the wake of Shethry's televised comments a week earlier criticising the gender-mixing practice of the new King Abdullah University of Science and Technology, which was inaugurated on September 23.
The seven-billion-dollar post-graduate international university is the first public education institution in Saudi Arabia to allow men and women to mix freely.
In a television interview, Shethry called mixing "evil" and "a great sin", sparking a huge backlash from progressives in the Saudi media.
Under Saudi Arabia's ultra-conservative Wahhabi school of Islam, women are prevented from mixing with men outside their own family, cannot travel freely and are not allowed to drive.
The new university, located on the Red Sea north of Jeddah, is part of Abdullah's vision of powering his country into the global ranks of advanced science research.
But an unstated goal of the king, according to some Saudi officials, is to break through the restrictions on women imposed by Saudi clerics.
------------------------------------------------------------------------------------------------------------------------------