Majasaari joined the club in August 2024, ahead of the club's promotion to the Barclays Women's Super League.
She made seven appearances for Palace last season, keeping a clean sheet in the 2-0 win against Newcastle United in the Adobe Women's FA Cup in February.
Everyone at Crystal Palace would like to thank Milla-Maj for her contributions, and wish her all the very best for the future.