1/19/14 10:07 AM EST

"We really needed a decision Friday, and what we got was a lot of uncertainty," the Michigan Republican said on CNN's "State of the Union," calling the changes "unworkable" and arguing that they would jeopardize the country's ability to gather intelligence on terrorist threats.

"Just in my conversations over the weekend with intelligence officials, this new level of uncertainty is already having a bit of an impact on our ability to protect Americans by finding terrorists who are trying to reach into the United States," he said.

Obama announced Friday that the government would no longer store a huge trove of information on Americans’ telephone calls, but he said the U.S. would not halt its intelligence-gathering practices.