YANGON (AP) ― Myanmar’s release of political prisoners drew praise from longtime critics of its once-authoritarian government, with Washington responding with a major diplomatic reward.

The release sparked jubilation among the country’s pro-democracy activists ― who were reuniting with their freed comrades Saturday ― while signaling the government’s readiness to meet Western demands for lifting economic sanctions.

The United States immediately announced it would upgrade diplomatic relations with the country it has shunned for more than two decades for its repressive policies.

Political activists, bloggers, a former prime minister, heads of ethnic minority groups and relatives of former dictator Ne Win were among the 651 detainees released Friday under a presidential pardon allowing them to take part in “nation-building.”

The initial euphoria over the prisoner release could dissipate, as it became evident Saturday that many convicts who are political detainees by most definitions remained behind bars.

But the release was still the latest in a series of accelerating changes in Myanmar, including the start of a dialogue with opposition leader Aung San Suu Kyi, the legalization of labor unions and the signing of a cease-fire agreement in a long-running campaign against Karen insurgents.

President Barack Obama praised the release as “a substantial step forward for democratic reform,” and U.S. Secretary of State Hillary Rodham Clinton said ambassadors would be exchanged between the countries in response. “This is a lengthy process, and it will, of course, depend on continuing progress and reform. But an American ambassador will help strengthen our efforts to support the historic and promising steps that are now unfolding,” Clinton said.

Clinton spoke with Myanmar’s Foreign Minister Wunna Maung Lwin and Suu Kyi to emphasize U.S. support for “the path of reform” in the Southeast Asian nation, according to State Department spokesperson Victoria Nuland.

In her conversation with Lwin, Clinton urged Myanmar’s government to “unconditionally release all remaining political prisoners, end violence and human rights abuses in ethnic areas, and address international concerns about Burma’s military ties to North Korea,” Nuland said.

Clinton discussed with Suu Kyi the upcoming April 1 election and “the need to work for national reconciliation” in Myanmar, Nuland said.

The U.S. has not had an ambassador in Myanmar ― formerly known as Burma ― since downgrading its representation after a 1988 pro-democracy uprising was harshly put down by the army.

“With the restoration of full diplomatic relations, the United States has shown the government of Myanmar that it is ready to react quickly to concrete reforms,” Suzanne DiMaggio, a policy analyst for the New York-based Asia Society, said in a statement. “It also sends a message to the people of Myanmar that the United States is working to encourage the process of democratization during this fragile period of transition.”

Norway on Saturday decided to reward Myanmar for its release of political prisoners by no longer urging Norwegian companies “to refrain from trade and investment in Myanmar.”

The Foreign Ministry in Oslo said the recommendation had only narrow application for Norway, and that the country would continue to follow the E.U.’s sanction regime.

“The change in Norwegian policy is a signal to the government of Myanmar that reform pays,” Foreign Minister Jonas Gahr Stoere said in a statement.

The United States and its allies, meanwhile, may take a wait-and-see approach on sanctions to ensure that government truces with various ethnic rebel groups stay in effect, that discussions with Suu Kyi move forward, and that elections in April are free and fair.

Even the prisoner issue appeared far from settled. Suu Kyi’s National League for Democracy had given the authorities a list of 604 prisoners considered political detainees to be released. Myanmar Home Minister Lt. Gen. Ko Ko said at a press briefing Saturday that the government was able to locate only 430 of them. Of the 430, 302 were freed Friday, while 128 remained detained for breaking laws considered strictly criminal or for links with the Taliban, Ko Ko said.

The Assistance Association for Political Prisoners (Burma), based in neighboring Thailand, welcomed the releases, but pointed out that they are conditional and can be withdrawn, putting practical limits on the freedom of action of those freed. By its count, as many as 1,000 political detainees might still be behind bars, mainly because they were convicted under statutes not regarded by the government as political offenses.

A parade of top Western diplomats has visited Myanmar lately ― Clinton in December and British Foreign Secretary William Hague last week. French Foreign Minister Alain Juppe was arriving this weekend.

The message conveyed by Western countries has been clear: They are encouraged by the reform process under President Thein Sein, but economic and political sanctions could not be lifted unless the prisoners were freed. The sanctions generally ban doing business with Myanmar, block financial transfers by military-backed leaders and their cronies, and deny visas to the same VIPs.

“I think we are close to the removal of Western sanctions,” said Monique Skidmore, a Myanmar expert at the University of Canberra, adding that the U.S. and others might first wait to see Suu Kyi take a seat in parliament. “There’s a sense that there’s still more to go before the sanctions will be removed.”

Official reaction to the prisoner release was upbeat from groups that had taken a tough stand against repression in Myanmar.

“This is a courageous step and a further confirmation that the reform course chosen by the government of Burma-Myanmar continues,” said Catherine Ashton, high representative of the European Union for foreign affairs and security policy.

Human rights activists added a word of caution.

“Pressure for progress on the remaining prisoners and other human rights concerns in Myanmar must not abate,” said Suzanne Nossel, Amnesty International USA’s executive director. “The risk is that the restoration of ties between the two countries may be premature and could weaken the pressure to address critical areas of unfinished business in addressing serious human rights abuses in Myanmar.”

Thein Sein’s government seeks to normalize relations with the West, which generally defers to Suu Kyi in judging the progress toward democracy.

Suu Kyi’s party, marginalized for more than two decades of military rule, seeks a more active role in politics if the government allows a more level playing field. The re-entry of her National League for Democracy party into mainstream politics is the kind of endorsement the government needs to win Western approbation.

Until this week, even some of Suu Kyi’s supporters feared she had sold herself short. Myanmar’s most prominent political prisoners had remained behind bars with hardly a sour note struck by Suu Kyi in public. Cease-fire talks had been held between the government and guerrilla groups of various ethnic minorities, which have been fighting for autonomy for decades, but were overshadowed by fighting in the north against the Kachin minority.

On Thursday the government announced a cease-fire with the main ethnic Karen group ― the most durable rebel movement ― and the prisoner release followed.

The Obama administration’s speedy announcement of the upgrade in diplomatic relations is a strong indicator that the two countries have choreographed their actions in advance.

The moves come just ahead of visits by some U.S. senators influential in foreign affairs, including Mitch McConnell and John McCain.

“The release of such a large number of political prisoners demonstrates the government’s will to solve political problems through political means,” Win Tin, a senior member of Suu Kyi’s party who spent 19 years in prison, said Friday. “This amnesty will ease political tension before the upcoming April by-election.”

Suu Kyi’s party decided to rejoin electoral politics after the military-backed but elected government took office in March 2011, replacing army rule and tentatively easing years of repression.

It won a 1990 general election but was denied power after the military refused to allow parliament to be seated. In 2010, the military held another general election, but the party said the rules were unfair and declined to participate, leading to its being removed from the list of legal political parties.

Among those released Friday was Min Ko Naing, a prominent student leader from the failed 1988 pro-democracy uprising.

Activists arrested in connection with the 2007 monk-led Saffron Revolution ― named for the color of the robes worn by the country’s Buddhist monks ― were also freed. Among them was Shin Gambira, 32, a militant monk who helped lead the protests.

Several journalists and bloggers were freed, including some who covertly videotaped the 2007 rebellion and smuggled their footage out for the Democratic Voice of Burma, a Norway-based website and satellite TV station. Their plight was chronicled in the 2008 Academy-award nominated documentary “Burma VJ.”

Also freed was ethnic leader Khun Tun Oo, chairman of the Shan Nationalities League for Democracy, who was serving a 93-year sentence.

Former Prime Minister Khin Nyunt also was released. He was ousted in 2004 after falling out of favor with the junta and convicted a year later of insubordination and corruption and sentenced to 44 years of house arrest.