Fonsenca hade ett förhållande med en flicka som bara var 15 år när de träffades.
I fredags kickades han ut ur partiet och partisekreteraren kräver att han också lämnar folketinget, skriver Politiken.
"Det är helt enkelt långt över gränsen! I facktermer kallas det grooming", skriver Monika Rubin, motsvarande partisekreterare, på Facebook.
Hon skriver att det "helt ärligt inte borde finnas plats för honom i folketinget".
28-årige Fonseca valde efter avslöjandet att sjukskriva sig från jobbet, men sade att han tänker komma tillbaka till jobbet, då som politisk vilde.
Moderaterne ingår i regeringskoalitionen tillsammans med Socialdemokratiet och Venstre.