OM said on their website (www.om.net) on Thursday that they made the request after an Interior Ministry decree banned their fans from travelling to the Cote D'Azur on security grounds.
Some 800 fans had planned to attend the game at the Stade du Ray on Sunday (1200 GMT).
For safety reasons ahead of what is considered a high-risk game, the Nice prefectural office had planned to deploy some 200 extra state policemen.
Marseille are third in the standings with 51 points from 29 games, three points ahead of fifth-placed Nice.
- Sports & Recreation