Two of the most outspoken Republican critics of Chuck Hagel’s nomination as secretary of defense indicated Sunday that they would no longer hold up his Senate confirmation.

Senator Lindsey Graham, Republican of South Carolina, said on Fox News Sunday that he would stand aside because Mr. Hagel had disavowed comments that he was said to have made during a talk at Rutgers University in 2007 that the State Department was an adjunct of the Israeli Foreign Minister’s office.

“I got a letter back from Senator Hagel in response to my question, ‘Did you say that, and do you believe that?’ And the letter said he did not recall saying that,” Mr. Graham said. “He disavows that statement.”

Mr. Graham, one of the most vociferous and persistent critics of Mr. Hagel’s nomination, added, “I’ll just take him at his word unless something new comes along.”