Datalagringsdirektivet har sin bakgrunn i krigen mot terrorisme. Etter terrorangrepet 11. september 2001 i New York ble en lignende lovgivning sanksjonert i USA av president George W. Bush den 26. oktober 2001 i form av USA PATRIOT Act.