Sapin went on to pledge that France would seek to thrash out a new deal "as quickly as possible".
He also reaffirmed his government's commitment to build a new nuclear power station at Hinkley Point in Somerset.
Speaking on BBC Newsnight, he said: "Everything will be on the table because Britain will make proposals, and we will negotiate all these aspects with a desire to come to an agreement.
"Britain won’t be in the same position as it was beforehand. Things will change. Things have already changed.
"When we negotiate with a country, a third party, Norway, Switzerland to take countries that are very close, we discuss all subjects: under what conditions there is freedom of movement of people; freedom of movement of goods; of capital.
"That is something that is very important for the UK with all the questions about financial services. So we discuss everything."
And while Swedish prime minister Stefan Lofven claimed continuing British access to the EU's single market without free movement of people was "out of the question", a top Finnish politician also ruled out drawing "red lines" ahead of the UK's renegotiation.
Deputy prime minister Timo Soini said: "I am a great friend of the UK, and all of Europe should be.
"I would recommend to everyone else that there should be no grudges, ill will, revenge or red lines."
Soini, who his country's foreign minister, told Sky News that while freedom of movement was "one of the biggest issues" in negotiations, "red lines are not the best possible idea".
It comes as the cracks within the EU began to show, Europe's centre-left parties have made moves towards a more federalist Europe, replate with a common budget and much deeper political integration.
Meanwhile the centre-right is pushing in the opposite direction.
Dutch prime minister Mark Rutte said yesterday: "National solutions where possiibe, European solutions where necessary."