Según declaraciones de Nate Tyler, en Alemania su compañía se ve obligada a eliminar sitios que infringen la legislación germana. En este país, está prohibido difundir opiniones en que, por ejemplo, se niegue el holocausto, entre otros temas. También comenta que Google elimina sitios de las búsquedas exclusivamente después de haber recibido requerimientos específicos de las autoridades.
Google también se ha encontrado con el mismo problema en Francia, país que también aplica una estricta prohibición a la difusión de ideas racistas y xenófobas. En cambio, en los Estados Unidos, no hay tal problema puesto que la propaganda racista está protegida por el derecho a la libre expresión.