Socialdemokraternas rättspolitiske talesperson krävde i torsdags PM Nilssons avgång sedan Nilsson ljugit för polisen om sitt tjuvfiske efter ål.
Nu uttalar sig även S-ledaren Andersson.
– Det här är inget som hände för 20 år sedan eller när han var ung kille, utan det har hänt nu när han är en vuxen man och statssekreterare hos statsministern, säger hon.
– Han kan naturligtvis inte sitta kvar. Det är ytterst olämpligt, vilken signal skulle det ge till samhället.
Ålfisket ägde rum i september 2021 i Karlskrona skärgård. Nilsson uppgav då att ryssjorna inte var hans.
Nilsson utsågs till statssekreterare hos statsministern i oktober 2022.
Strax före jul upprepade Nilsson lögnen i ett samtal med polisen. Men några dagar senare ändrade han sig.
"När julhelgen var över ringde jag mannen hos Karlskronapolisen och ändrade mina uppgifter. Ryssjorna var mina och jag tar självklart ett strafföreläggande för brott mot fiskerilagen", skrev Nilsson i ett uttalande under torsdagen.