Evian, who surprisingly finished ninth after making their top flight debut last season, have lost three of their opening four matches and lie 18th in the standings with one point.
"The Evian Thonon Gaillard board announced that coach Pablo Correa was sacked due to the current bad results," the club said on their website.
Correa, who was in charge for nine months, will be replaced by sports director Pascal Dupraz, who had coached the club from 2000 to 2009 when they were still amateurs.
Get the best features, fun and footballing frolics straight to your inbox every week.
Thank you for signing up to Four Four Two. You will receive a verification email shortly.
There was a problem. Please refresh the page and try again.