Words of sorrow and praise for Pope Paul VI came yesterday from East and West, from communists and capitalists and from religious and secular leaders.

The Soviet government newspaper Izvestia said the late pope "did a lot for normalization of relations with socialist countries" and "declared many times in favor of consolidating universal peace, lessening international tensions, achieving disarmament."

The East German news agency, ADN, lauded Pope Paul's stands against racism and colonialism and said "He addressed the conscience of the world public."

Yugoslavia's official news agency praised him as a statesman who strived for peace and in devoutly Catholic Poland, all national newspapers, including the Communist Party daily, Trybuna Ludu, carried front page accounts of the Pope's death.

In Washington, the U.S. Senate approved a resolution expressing "profound sorrow" at the death of the Pope, saying he had "endeared himself to peoples of all nations and all faiths."

U.N. Secretary General Kurt Waldheim said the pope had never hesitated to speak out on vital current matters. Queen Elizabeth praised his "untiring effort" in "promoting peace and concord throughout the world."

West German President Walter Scheel said the pope had spared no personal sacrifice to attempt to solve major modern social problems. Canadian Prime Minister Pierre Trudeau said Paul "will be remembered as a pontiff who sought always to make the church a very relevant part of contemporary life."

Both Israeli President Yitzhak Navon and Egyptian President Anwar Sadat expressed condolences, praising the late pope in similar words for his efforts to bring peace to the world.

In Zaire, where 60 percent of the population is Catholic, President Mobutu Sese Seko ordered three days of national mourning.

Several Asian leaders fondly recalled the pope, who traveled to India in 1964 and visited eight other Asian countries in 1970.

Phillippines President Ferdinand Marcos said the spirit of Paul's reign would live on and Japanese Prime Minister Takco Fukuda sent a warm message of condolence.

Indian Prime Minister Morarji Desai described Pope Paul as a "fighter for peace and harmony in this troubled world." Australian Prime Minister Malcolm Fraser said that under Paul's papacy, the Roman Catholic Church "has been a driving force for the betterment of the lives of many underprivileged people."

The World Council of Churches said that Paul will be remembered as a great example of Christian unity. Donald Coggan, archbishop of Canterbury, said. "I thought that behind a somewhat stern face there was a very deep love and concern for people for the oppressed, for church unity and that a heart of real love burned within him."

Archbishop Marcel Lefebvre, the traditionalist who callenged Pope Paul's leadership and changes in the church, reportedly was recovering from an operation and made no statement. But a spokesman for the French headquarters of Lefebvre's movement said a Mass would be celebrated Thursday for the pope because "we continue to be Catholics and we pray for the dead."