Deputies voted 78-1 for the government-backed bill to cancel the lease agreement on the Manas air base, a transit point for 15,000 troops and 500 tons of cargo each month to and from Afghanistan. Two deputies abstained.
If President Kurmanbek Bakiyev signs the bill and Kyrgyz authorities issue an eviction notice, the United States will have 180 days to vacate the base.
"The decision to shut the American base reflects the will of the Kyrgyz people," said Nurbyubyu Kerimova, a deputy with the pro-government party that overwhelmingly dominates parliament in the former Soviet bloc nation.
Bakiyev unexpectedly called this month for the closure of Manas, complaining that the United States was not paying enough rent for the base.
His announcement of the base closure was made in Moscow, shortly afteroffered his impoverished country $2.15 billion in aid and loans. Analysts say the closure and the aid appeared to be linked, although officials deny any connection.
However, Communist deputy Ishak Masaliyev said the decision on Manas could help improve ties between Kyrgyzstan and Russia.
"We in Kyrgyzstan do not need anybody else's base. We have always advocated a union with Russia," Masaliyev said.
Russia established an air base in Kyrgyzstan in 2003, after the U.S. base opened in late 2001.
Moscow's perceived pressure on Kyrgyzstan to expel U.S. forces has been greeted with frustration in Washington.
"I think that the Russians are trying to have it both ways with respect to Afghanistan in terms of Manas," U.S. Defense Secretary Robert Gates said Thursday. "On one hand you're making positive noises about working with us in Afghanistan and on the other hand you're working against us in terms of that airfield which is clearly important to us."
Widespread public discontent in Kyrgyzstan over the U.S. military presence has been sharpened in recent years by a number of high-profile incidents surrounding the base.
In late 2006, a U.S. serviceman fatally shot truck driver Alexander Ivanov during a routine security check. U.S. officials said Ivanov threatened the serviceman with a knife.
"So far, no American soldier has appeared in court," Kyrgyz Foreign Minister Kadyrbek Sarbayev told deputies Thursday.
On a recent visit to Kyrgyzstan, U.S. Gen. David Petraeus said an investigation into the killing had been reopened.
Sarbayev also complained that the United States has failed to adequately compensate Kyrgyzstan for $650,000 worth of damage caused to a civilian Tu-154 plane when it collided with a U.S. KC-135 tanker aircraft.
Manas base spokesman Maj. Damien Pickart rejected the suggestion and said the U.S. had conducted repair work on the Tu-154, which also doubled as the president's private jet. The KC-135 was so severely damaged it could no longer be used, he said.
The only opposition to the bill came from the Social Democrat party, which argued the shuttering of Manas could undermine national security.
"The threat from the various extremist and terrorist organizations that seek to impose religious fanaticism in the region has not yet been removed," said Social Democrat leader Bakyt Beshimov.
"Guided solely by Kyrgyzstan's national interests, we believe the decision to withdraw the U.S. air base is premature," he said.
The United States is trying to finalize details of an alternative overland supply route to Afghanistan amid concerns over worsening security in Pakistan. Some 75 percent of U.S. supplies currently travel through Pakistan, where militants have stepped up attacks on truck convoys destined for U.S. bases.
Washington has already received permission from Russia and Kazakhstan to transport non-lethal supplies for Afghanistan by rail. It hopes to secure similar guarantees from Uzbekistan, which has a border and transportation links with Afghanistan.
Around 100 containers of non-lethal supplies bound for Afghanistan left by train Wednesday from Latvia for Russia, U.S. diplomats said.
Also Thursday, a delegation of U.S. military transportation officials arrived in another former Soviet state in the region, Tajikistan, which shares an 810-mile border with Afghanistan.
The officials will study Tajikistan's transportation infrastructure and evaluate the potential for shipping nonmilitary cargo through the country to Afghanistan, the Tajik Foreign Ministry said.