The request was filed after a nine-hour marathon grilling of the Education Minister Nuriya al-Sabeeh in parliament, during which she categorically denied all charges.
The vote on the motion, presented by a mix of Islamist and tribal MPs, will take place in about two weeks.
It requires 25 votes to pass in the 50-member parliament and if adopted would mean the minister’s automatic dismissal.
A decade ago Kuwait’s elected parliament passed a law enforcing total segregation of male and female students at all universities and MPs in the conservative Arab Gulf state have been trying to extend the law to private foreign schools.
Sabeeh had provoked the anger of Islamist MPs when she took the oath in parliament in April without wearing a head cover or hijab in line with strict Muslim laws.
Liberal MPs have dismissed the attacks against her as politically-motivated.