Three U.S. military officials have said the military personnel include five Army Green Berets, two Navy Explosive Ordinance Disposal technicians, two Marine dog handlers and an Air Force airman. The officials spoke on condition of anonymity because the investigation is still under way.
An Air Force colonel and a military lawyer have gone to Colombia as part of the military investigation. The Secret Service probe has included interviews with the employees and hotel staff.
King said investigators in Colombia have not been able to interview the women.
A 24-year-old prostitute told The New York Times this week that the scandal became public after she fought over payment with one of the Secret Service employees, and it spilled out into the hallway of the Hotel Caribe on April 12.
Jose Pena, a Cartagena taxi driver, told The Associated Press that he picked up the woman after the dispute. She said she left the hotel, where other members of the security detail and the White House press corps were staying, after she was paid $225.
In Cartagena this week, sex workers and hotel staff were reluctant to speak about the incident, which has become an election year embarrassment in the U.S.
Prostitution is legal in Colombia, and Cartagena thrives on the sex tourism industry, Mayor Campo Elias readily acknowledged, with hundreds of prostitutes available on any given night throughout the colonial walled city.
In Washington, House Democratic leader Nancy Pelosi, who said she had not been briefed, called the incident "disgusting."
"There has to be an investigation to see how this could have happened, and those responsible should have to pay a price," Pelosi said. "But as with all these things, there are many people in the Secret Service who do their job responsibly, and we can't paint everyone with the same brush. But nonetheless, those people who were responsible have brought disgrace and it's disgusting."
Rep. Randy Forbes, a Virginia Republican, called for leadership changes at the Secret Service.
"I mentioned before, and I can't get a better analogy than baseball. You get three strikes," Forbes said. "They went over their budgets, they couldn't control their budget. They couldn't control who got in the White House. And now we're talking about just absolutely a fundamental principle of security planning — you don't let the prostitutes in."
Senate Majority Leader Harry Reid of Nevada suggested the problem lies with the judgment of those involved.
"Understand this, there is not a committee hearing that's going to take the place or stop people from being stupid. There is not a bill we can pass to cause people to have common sense," Reid said. "Think about this. People that are here to protect the president, they go to Colombia and have a fight with a prostitute over how much she should be paid. That's either very stupid or a total lack of common sense."
Another Republican lawmaker said Thursday that the Secret Service incident raised questions about whether Obama was capably leading the government.
"I don't sense that this president has shown that kind of managerial leadership," said Sen. Jeff Sessions of Alabama.
During his daily briefing, Carney shot back: "That sounds very much like a lawmaker attempting to politicize something that is not at all political."
Associated Press writers Laurie Kellman, Jim Abrams, Julie Pace, Larry Margasak, Ken Thomas and Eileen Sullivan in Washington, Brian Witte in Annapolis, Md., Denise Lavoie in Boston and Frank Bajak in Cartagena, Colombia, contributed to this report.
Copyright 2012 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.