Hotet ska ha framförts till Liberalernas ledare Johan Pehrson vid SVT:s sminkrum på onsdagen förra veckan.
Magdalena Andersson uppges ha varit upprörd över en debattartikel Expressen där Gulan Avci kritiserade att Jamal El-Haj (S) fick behålla sin plats i riksdagen trots att han deltagit i en Palestinakonferens kopplad till Hamas.
"Man kan inte vara riksdagsledamot och delta i konferenser som riskerar att legitimera terrororganisationer", skrev Gulan Avci i debattartikeln.
Hon anklagade också Magdalena Andersson för att inte ta tag i antisemitism och extremism inom S.
Enligt en person från Liberalerna som var närvarande under samtalet i sminkrummet krävde Andersson att Avci skulle dra tillbaka artikeln och be om ursäkt. Annars hotade hon med polisanmälan för förtal.
Johan Pehrson, Liberalernas partiledare, bekräftar uppgifterna om anmälningshotet för Expressen men avstår från att ge ytterligare kommentarer.
Mirjam Kontio, pressekreterare åt Magdalena Andersson, förnekar dock att något sådant hot skulle ha framförts.