Washington - A Senate committee approved a sweeping immigration reform bill Tuesday that would provide a path to citizenship for up to 11 million illegal immigrants, setting the stage for the full Senate to consider the landmark legislation next month.

After five days of debate over dozens of amendments, the Judiciary Committee voted 13-5 in support of the bill, with three Republicans joining the committee's 10 Democrats. The legislation emerged with its core provisions largely intact, including new visa programs for high-tech and low-skilled workers and new investments in strengthening border control.

"The dysfunction in our current immigration system affects all of us and it is long past time for reform. I hope that our history, our values, and our decency can inspire us finally to take action," said committee Chairman Patrick Leahy, D-Vt. "We need an immigration system that lives up to American values and helps write the next great chapter in American history by reinvigorating our economy and enriching our communities."

President Barack Obama, who has made immigration reform his top second-term priority, issued a statement praising the committee for approving a bill that is "largely consistent" with the principles he had outlined.

"None of the Committee members got everything they wanted, and neither did I," Obama said, "but in the end, we all owe it to the American people to get the best possible result over the finish line."

The comprehensive bill is now headed to the full Senate, where Minority Leader Mitch McConnell, R-Ky., urged fellow Republicans on Tuesday not to block the bill from a floor vote. The Congressional Budget Office will take two weeks to issue an assessment of the fiscal cost of the bill, so Democratic aides said the floor debate could begin around June 10.

The final Judiciary Committee vote represented a victory for the bipartisan group - four Democrats and four Republicans - that negotiated the 850-page comprehensive bill over several months. Their delicate agreement hinged on several major provisions hammered out between the negotiators, whose balance could have been threatened during the amendment process.

But four of the bipartisan group members who are on the Judiciary Committee banded together to fight off the most serious challenges to the core provisions of the bill, including a last-minute attempt from Leahy to add protections for bi-national, same-sex couples.

In an emotional debate, Sens. Charles Shumer, D-N.Y., and Richard Durbin, D-Ill., said they wanted to support Leahy's amendment, but that they would not because Republican members of the bipartisan group, including Sen. Marco Rubio, R-Fla., said they would drop support if the provision were added to the legislation.

Leahy ultimately withdrew the amendment "with a heavy heart," amid near silence in the packed Senate hearing room.

The bipartisan group also negotiated a compromise deal Tuesday with Sen. Orrin Hatch, R-Utah, to relax some restrictions on high-tech companies that seek to hire foreign engineers and computer programmers.

The legislation already would raise the annual limit of high-tech visas, known as H-1B, from 65,000 to as many as 180,000, but Hatch had lobbied to eliminate other restrictions on U.S. companies seeking to hire engineers and programmers from abroad.

The compromise amendment lifts the requirement that companies first offer tech jobs to Americans for all firms except those that depend on foreigners for more than 15 percent of their workforce. The compromise also relaxes the formula for determining the annual number of foreign high-tech workers, though it would not raise the cap above 180,000 per year, aides said.

The high-tech amendments are perhaps the most substantial changes to the immigration bill over five days of hearings on dozens of proposed changes. Durbin and Schumer worked out the deal with Hatch during several days of intense negotiations.

Senate immigration proponents believe Hatch's support for the bill could sway other moderate Republicans when the legislation reaches the Senate floor, likely next month.

Hatch warned he could still drop his support in the full Senate if other concerns aren't met. "I've got to get those or we'll never pass this bill," he said.

AFL-CIO President Richard Trumka called Hatch's amendments "unambiguous attacks on American workers" and he vowed to press for changes during the full Senate debate.