House Speaker John Boehner, R-Ohio, said Thursday that it's time to fire Office of Personnel and Management Director Katherine Archuleta, after she revealed that 22.1 million people had their personal information stolen in two separate data breaches.

"It has taken this administration entirely too long to come to grips with the magnitude of this security breach a breach that experts agree was entirely foreseeable," Boehner said. "Americans who serve our country need to be able to trust that the government can keep their personal information safe and secure."

"I have no confidence that the current leadership at OPM is able to take on the enormous task of repairing our national security," Boehner said. "Too much trust has been lost, and too much damage has been done. President Obama must take a strong stand against incompetence in his administration and instill new leadership at OPM so we can move forward in a fashion that begins to restore the confidence of the American people."

House Majority Leader Kevin McCarthy, R-Calif., and Majority Whip Steve Scalise, R-La., made similar recommendations.

"Public trust in how our government is run is already low, and any resolution to this massive data breach and theft can only happen with new leadership at the OPM immediately," McCarthy said. "Only with new leadership can we get a full accounting of what happened and, most importantly, how to prevent this from ever happening again."

"Considering this gross incompetence, the American people deserve accountability, so I am calling on President Obama to fire the OPM Director and take immediate action to protect the information of all those Americans who have been placed at risk," Scalise said.

Several other Republicans were also weighing in, like Sen. John McCain, R-Ariz., who said it was bad enough when OPM said in June that only 4.2 million people had their data stolen.

"Even by OPM's original estimates, this breach is the largest-known theft of federal data in history, making today's updated numbers nothing short of staggering," he said. "I am troubled by the administration's lack of response and question how it continues to sit idly by as our adversaries exploit the United States on a continuous basis with little, or meaningless, reprisal."