Senators John McCain and Lindsey Graham spoke from the war zone to condemn Steele's comments, and some Republicans want Steele to resign because of his remarks.
McCain says party chairman Michael Steele's recent comments about the Afghanistan war are "wildly inaccurate" and inexcusable.
The Arizona Republican says Steele needs to assess whether he can still function in his job and must make "an appropriate decision" about his future.
Graham called Steele's comment "uninformed, unnecessary, unwise."
The Associated Press contributed to this story.