Montella habe es an Respekt gegenüber dem Klub gefehlt, der "ihm so viel gegeben hat", teilte Florenz mit.
In den vergangenen Wochen hatte es mehrfach Gerüchte um einen Abschied Montellas und einen Wechsel zu einem Ligakonkurrenten gegeben.
"Der AC Florenz betrachtet die jüngsten Schritte als klaren Versuch, aus dem Vertrag auszusteigen. Wir haben daher keine andere Wahl, als uns von ihm zu trennen", teilten die Toskaner weiter mit.
Als Nachfolger sind Parmas Trainer Roberto Donadoni, dessen bankrotter Klub abgestiegen ist, sowie Paulo Sousa vom FC Basel im Gespräch.
Vincenzo Montella im Steckbrief