In a letter, the senators called the rules "inconsistent with American values."
Republicans had been blocking the State Department nominees on behalf of Cruz.
Taliban members there are rebranding themselves as ISIS.
Sen. Mike Lee objected on behalf of Rubio, who was in South Carolina.
"I tend to think not," he told The Hill.
Lawmakers are debating whether women should be required to register.
Republican lawmakers say the number of troops will be too low.
Sen. Chris Coons (D-Del.) said he will try to bolster funding in the appropriations process.
The letter come as the Senate is expected to back new sanctions.
Obama's envoy to the anti-ISIS coalition said the strikes are a "huge problem."
“This decision could have serious consequences for our security," says panel chairman.
Sixty-one percent of male respondents favored requiring that women register.
The sanctions come after North Korea's rocket launch last week.
House Foreign Affairs Committee Chairman Ed Royce says he doubts Russia will follow through.
The announcement came after a meeting with major powers in Munich.
McCain argued the move would support Russian President Vladimir Putin.
The bill would also restate that only Congress has the authority to change the draft policy.
Defense hawks are calling for extra funding.
Sanders had expressed concern about North Korea during last week's debate.
The legislation would require the Obama administration to crackdown on the isolated country.
A GAO report finds the Pentagon must do more to track hazing incidents.
The Red Cross estimates 50,000 Syrians have been displaced from the Aleppo province.
The video and stills show an unidentified sailor wiping his eyes with a tissue.
The administration is under increasing pressure to secure the release of Robert Levinson.