"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.