Új, minden eddiginél szigorúbb adatvédelmi törvény vár elfogadásra Németországban, ami gyakorlatilag megszüntetné a névtelen email-fiókokat, illetve kötelezné a szolgáltatókat arra, hogy gyűjtsék, tárolják, és adott esetben adják át a hatóságoknak a felhasználóik adatait. A Google szerint a 2008-tól érvénybe lépő szabályozás összeegyeztethetetlen az adatvédelmi elveikkel (emellett értelmetlen is, hiszen csak annyi hatása lenne, hogy a személyiségi jogaikra háklisabb németek külföldi szolgáltatót választanak). A cég adatvédelmi tanácsadója egy német lapnak adott interjújában kijelentette: ha a törvény életbe lép, egyszerűen kikapcsolják a Gmailt Németországban.