EU-kommissionen anser att censuren som storföretagen tidigare frivilligt gått med på att införa går alldeles för långsamt.
– Situationen är ohållbar: I mer än 28 procent av fallen tar det mer än en vecka för onlineplattformar att ta bort olagligt innehåll, säger den ansvariga EU-kommissionären Mariya Gabriel enligt CNN.
Inom de närmaste månaderna planerar kommissionen nu att "vidta snabba åtgärder" mot det påstådda problemet.
Den nya lagstiftning som planeras föreslås ge möjligheter att straffa de sociala plattformarna om de inte tillräckligt snabbt raderar inlägg som innehåller så kallad rasism.
Den tyska förbundsdagen klubbade tidigare i år igenom en hårt kritiserad lag som innebär att exempelvis Facebook kan tvingas böta upp till en halv miljard kronor om de påstådd hets mot folkgrupp eller "fake news" inte raderas inom 24 timmar.