Following a heated debate yesterday, the Shura Council recommended that the longstanding ban, already relaxed in private schools in May last year, be ended altogether, state media reported.
The appointed body, whose 150 members are overwhelmingly male, can only pass on its recommendation to the education ministry and has no powers to impose it.
All education in Saudi Arabia is strictly single-sex, but sports in girls schools remains a sensitive issue in the ultra-conservative Muslim kingdom where women have to cover from head to toe when in public.
But the council finally approved the recommendation after agreeing that it did not run counter to the strict version of Islamic sharia law imposed in the kingdom, Fahad al-Ahmad told the official SPA news agency.
The council cited a ruling by the kingdom's late top cleric, or grand mufti, Sheikh Abdel Aziz bin Baz, that women were entitled to play sports "within the limits set by Islamic law.