The airline has said the two new permanent bases will be operational by summer 2012.
The full list of new routes is not yet available, but Nice can expect to see additional flights to French domestic and European destinations, including Toulouse, Nantes and Bordeaux.
While Toulouse will see an expansion of its current portfolio of 11 routes, to take in five additional city routes including Basel and Brussels.
Catherine Lynn, of easyJet, said: "France is a strategic market for easyJet, where the airline - already the country’s second largest - clearly has room to grow.
"Low cost penetration is only 24% - half the European average. This strategic investment will allow us to strengthen our position in one of Europe’s key markets.
“By making travel easy and affordable for French passengers we’ve firmly established the easyJet brand in France. With these two new bases in Nice and Toulouse - the 21st and 22nd in our network - we will offer more choice to our French leisure and business customers."
The new routes from Nice and Toulouse will be on sale from the beginning of November 2011.
Read how I beat the banks when transferring money
Visit This French Life Currency Services to find out how to save money the next time you send euros to France.
Kundalini Yoga classes
Learn to relax with Kundalini Yoga lessons in Villefranche-du-Périgord.
Books on France
Take a browse over these books about France and read some reviews and interviews.