Joakim Fagervall, som förlängde sitt kontrakt till 2023 i november, fick sparken på måndagen.
Klubbens ordförande Mats Larsson bekräftade Expressens uppgifter när tidningen hörde av sig på måndagskvällen.
Malmö ligger på tolfteplatsen i SHL och fajtas bland annat med LHC om den sista slutspelsplatsen.