Fabius's comments came a day after US Secretary of State John Kerry acknowledged that talks with Assad were necessary to bring the bloody conflict in Syria to an end as it enters its fifth year.
"The solution is a political transition which would preserve regime institutions, not Mr Bashar al-Assad. Any other solution which would keep Mr Assad in the saddle would be an absolutely scandalous, gigantic gift to Daesh," Fabius said in Brussels, using another name for IS.
"The millions of Syrians who have been persecuted by Assad would transfer their support to Daesh. Obviously that must be avoided."
The French minister said he had spoken to Kerry on Monday morning and that the top US diplomat "assured me that there was absolutely nothing new in the American position on Syria."
French Prime Minister Manuel Valls also criticised the comments, saying "there will be no solution as long as Bashar al-Assad leads Syria."
Underscoring that France had always professed the need to find a political solution, Valls said on French television channel Canal+ that Assad was "responsible for tens of thousands of deaths."
On Sunday Kerry's spokeswoman had quickly clarified the remarks that the US envoy made in a television interview, insisting that Washington's policy was unchanged and that Assad had no role in Syria's future.
Washington has previously insisted the Assad must step aside and can have no role in Syria's future.
EU foreign policy chief Federica Mogherini said that she understood Kerry was referring to the Syrian regime and not Assad.
"I don't think he was referring to Assad himself... but to the regime," she told a press conference after a meeting with EU foreign ministers.