Updated

Republican senators kept up pressure on party Chairman Michael Steele Sunday to better explain -- and publicly apologize for -- his on-camera claim that Afghanistan is a "war of Obama's choosing" and may not be winnable.

The backlash built quickly over the weekend as some prominent conservatives called for Steele's resignation. Speaking on "Fox News Sunday," Sen. Jim DeMint, R-S.C., would not go that far but said Steele must apologize to the troops.

"Chairman Steele needs to apologize to our military, all the men and women who've been fighting in Afghanistan," he said. "This is America's war. It's not Obama's war."

The GOP chairman is known for off-the-cuff and occasionally troublesome comments, but the Afghanistan remarks were too much to bear for some war-supporting Republicans.

DeMint, who said Afghanistan is a war the United States must win, said Steele needs to "refocus" on the November election. He called Steele's comments "unacceptable" and "inaccurate."

More On This...

"We need a chairman who's focused," DeMint said.

Speaking on ABC's "This Week," Sen. John McCain, R-Ariz., said Steele's comments were "wildly inaccurate."

The Arizona Republican said Steele needs to assess whether he can still function in his job and must make "an appropriate decision" about his future.

Trying to quell the furor, Steele issued a statement saying: "There is no question that America must win the war on terror. ... And, for the sake of the security of the free world, our country must give our troops the support necessary to win this war."

He sent an e-mail to RNC members saying he hoped his statement would "clear up any confusion" caused by his earlier remarks.

That didn't seem to quiet the controversy in the slightest. Weekly Standard Editor Bill Kristol, who led the charge of conservatives calling for Steele to step down over the remark, said on "Fox News Sunday" that Steele still needs to go -- though he said Steele tried to convince him otherwise.

"I think it would be better if he went," he said.

The Associated Press contributed to this report.