Fabius said after speaking with his US, Russian and German counterparts that "there are actions of great organised violence" in eastern Ukraine.
"It appears obvious that Russia bears some responsibility for this violence," he said. "We must act."
"Should it be necessary, there can be a meeting next week of Europe's heads of state and government to agree new sanctions," he added after an EU foreign ministers meeting.