LONDON - Ronald Reagan was remembered in former Soviet republics and other ex-East Bloc nations as the American president who stared down Moscow and won. In the Middle East and Latin America, the memories were not as fond.

Former Soviet leader Mikhail Gorbachev, who won the Nobel Peace Prize for his work in reforming his nation and easing world tension, called Reagan a "true leader, a man of his word and an optimist."

Within two years after Gorbachev's ascent to power in 1985, the two leaders signed a treaty eliminating the entire class of medium-range nuclear-tipped missiles.

"I don't know whether we would have been able to agree and to insist on the implementation of our agreements with a different person at the helm of American government," Gorbachev said in op-ed piece in today's New York Times.

"True, Reagan was a man of the right. But, while adhering to his convictions, with which one could agree or disagree, he was not dogmatic; he was looking for negotiations and cooperation."

Others recalled Reagan's tough rhetoric and how he launched a withering arms race with his "Star Wars" missile defense program.

"Reagan bolstered the U.S. military might to ruin the Soviet economy, and he achieved his goal," said Gennady Gerasimov, who was the top spokesman for the Soviet Foreign Ministry during the 1980s.

Former West German Chancellor Helmut Kohl said he would never forget standing next to Reagan when he challenged Gorbachev to tear down the Berlin Wall. Reagan made the challenge in a speech at the concrete and barbed-wire barrier in June 1987.

"Ronald Reagan was a man who achieved great things for his country," Kohl said. "He was a stroke of luck for the world, especially for Europe."

Lech Walesa, the former Solidarity leader and Poland's post-communist president, recalled Reagan as a "modest" person whose opposition to communism was firmly rooted in a deeper hatred for inequity.

"When he saw injustice, he wanted to do away with it," Walesa told The Associated Press. "He saw communism, and he wanted to put an end to it."

Pope John Paul II learned of Reagan's death with "sadness" during a trip to Switzerland and immediately prayed for the "eternal rest of his soul," Vatican spokesman Joaquin Navarro-Valls said. The pope, a native of Poland, also recalled Reagan's contribution to "historical events that changed the lives of millions of people, mainly Europeans."

But Arab nations recalled the Reagan days as a dark period. The Reagan years marked the beginning of what Lebanon's culture minister, Ghazi Aridi, called a "bad era" of American Mideast policy that he said continues to this day.

Political analyst and former Syrian ambassador to the United Nations Haitham al-Kilani agreed.

"Reagan's role was bad for the Arab-Israeli conflict and was specifically against Syria. He was the victim of the Israeli right wing that was, and still is, dominating the White House," al-Kilani said.

Libyan leader Moammar Gadhafi said he was sorry that Reagan died without standing trial for 1986 airstrikes he ordered that killed Gadhafi's adopted daughter and 36 other people.

Reagan ordered the April 15, 1986, air raid in response to a disco bombing in Berlin allegedly ordered by Gadhafi that killed two U.S. soldiers and a Turkish woman and injured 229 people.