WASHINGTON (AP) — Senator Rand Paul has introduced legislation that would require a warrant before any government agency could search the phone records of Americans.

Responding to the furor over the disclosure of the National Security Agency program, Paul says the bill introduced Friday is intended to stop the NSA from spying on U.S. citizens.