Their remarks followed Rep. Allen West's comment last month which suggested the FBI was committing "cultural suicide" and letting the Muslim Brotherhood influence policy.
"If we continue to be recalcitrant in identifying who the enemy is and want to be less offensive to them, then we're going to put ourselves in a bad situation," West said. "Now you have an environment of political correctness which precludes these agents from doing their proper job and due diligence to go after the perceived threat."
Rep. Trent Franks told CQ earlier this year that the FBI was letting outside parties "censor the true or critical material from FBI training curricula just because someone feels it to be politically incorrect."
The FBI said in March that their review of 160,000 of pages of training materials found that less than one percent contained "factually inaccurate or imprecise information or used stereotypes." The bureau issued guidelines on how training should be handled in the future.
Their statements echoed the concerns expressed by Brigitte Gabriel, president of the anti-Muslim group ACT, who wrote that "Political correctness must not trump constitutional rights, nor hamper our country's ability to protect itself by muzzling law enforcement or hoodwinking its citizens."
Mueller stood by the FBI's review, which came about after Wired magazine brought some of the materials to light.
"I can say absolutely and with certainty that political correctness played no role in the efforts we/I undertook to make sure that we give the best training to our personnel," Mueller said at Wednesday's hearing before the House Judiciary Committee. "It does us no good to have personnel who are trained with inadequate materials or misguided materials."