Förfrågningar om mejl och digitala bevis från EU:s medlemsländer till Facebook, Microsoft, Twitter och Apple ökat med 70 procent de senaste åren, enligt EU-kommissionen.
I dag kan det ta flera månader innan informationen lämnas ut men enligt de nya reglerna som föreslås ska bolagen tvingas svara inom tio dagar eller inom 6 timmar om det är krisläge, skriver AFP.
Techjättarna ska heller inte kunna radera en viss typ av data, skriver the Guardian.
“Det här är en sann revolution inom EU-systemet för rättsligt samarbete”, säger EU:s justitiekommissionär Vera Jourova vid en presskonferens i Strasbourg.
“Det ska inte finnas några gömställen för kriminella terrorister i Europa varken online eller offline”, säger EU-kommissionens vice ordförande Frans Timmermans.
Organisationen European Digital Rights har varnat för att åtgärderna skulle kunna utgöra ett hot mot människors grundläggande rättigheter men enligt EU-kommissionen ska åtgärderna bara användas när det gäller mycket allvarliga brottsfall.