The concerts had been slated for June 3 and July 2 at the Stade de France stadium. Organizers said they had no immediate information on replacement dates.
An Aug. 8 concert in the French Riviera city of Nice was still on the tour schedule.
The Stones' "A Bigger Bang European" tour, which was to open in Barcelona, Spain, on Saturday, was postponed after 62-year-old guitarist Keith Richards suffered a head injury in Fiji on April 27.
News reports variously claimed that Richards fell out of a palm tree or from a jet ski. He later had surgery in Auckland, New Zealand, to relieve pressure in his head.