Den tidigare landslagsstjärnan bryter kontraktet mitt i säsongen.
"För att säkerställa en mer hållbar drift har det varit nödvändigt att minska lönekostnaderna, och parterna har därför gemensamt kommit fram till en lösning som fungerar för båda”, skriver klubben.
Klicka här för att följa oss på GoogleAndreas Palicka har den senaste tiden uppgetts vara på väg till den tyska storklubben Füchse Berlin.
”Min tid i Kolstad blev annorlunda än väntat. Samtidigt har jag förståelse för klubbens utmaningar och har därför medverkat till en lösning för båda parters bästa. Jag önskar Kolstad lycka till i framtiden”, säger Palicka.
Efter 17 år i den svenska landslagströjan tog 39-åringen avsked efter årets misslyckande i EM.
