Albert Koenders told the UN Security Council that the successful presidential election which will be held this summer and progress in recent months have opened up new prospects for Mali's recovery.
But the recent attacks demonstrate the need to address the root causes of the country's near-collapse last year along with its serious humanitarian needs and shocking malnutrition levels, he warned.
He pointed to a suicide attack by extremist elements in Timbuktu on September 28, and the shelling of Gao on October 7 by other extremists.
Mr Koenders noted the tense situation in the northern city of Kidal, where volleys of gunfire erupted in late September, and tensions within Mali's armed forces.
France's UN Ambassador Gerard Araud called Mali's turnaround "a remarkable success story" and said recent attacks were "quite amateurish".