TOKYO - Japan's new prime minister will make his diplomatic debut next week with a visit to the United Nations and an economic summit meeting in Pittsburgh, officials said Thursday, as a poll showed voters have high expectations for his new Cabinet.

Prime Minister Yukio Hatoyama is also hoping to meet with President Barack Obama. The Japanese leader, who took office Wednesday, has said he wants to review the status of America's military presence in Japan.

Hatoyama was to leave for New York on Monday to address the General Assembly of the United Nations and then travel on to Pittsburgh for the Group of 20 economic meeting.

Officials were trying to arrange a meeting with Obama while Hatoyama is in the U.S., but said they had not finalized if or when that would happen.

Hatoyama appeared to be off to a strong start with the voters.

A poll released Thursday by Japan's Kyodo news said support for his new Cabinet was 72 per cent. Kyodo said it conducted the poll of 1,032 eligible voters Wednesday and Thursday. It did not provide a margin of error, but a poll of that size would normally have a margin of error of plus or minus 5 per centage points.

Kyodo also said that Hatoyama on Thursday talked with Russian President Dmitry Medvedev and agreed to meet while they are in the U.S. next week.

Hatoyama, a longtime opposition leader, has said that he wants to shift Japan's diplomatic stance from one that is centred on following Washington's lead to a more independent stance giving more weight to relations with Japan's Asian neighbours, including China.

Although saying he intends to keep Washington as the "cornerstone" of Japan's foreign policy, Hatoyama also has stressed he wants to review the status of the nearly 50,000 U.S. troops who are deployed throughout Japan under a post-Second World War mutual security pact, a potentially sensitive issue.

The United States has already agreed to move 8,000 U.S. Marines off the crowded southern Japan island of Okinawa and relocate them by 2014 to Guam, a U.S. territory in the Pacific.

The plan involves shutting down a Marine air station in the city of Futenma and replacing it with another somewhere else on Okinawa, but this has proved to be a highly contentious issue.

Many Okinawans want the base closed and moved off their island altogether, a position some members of Hatoyama's party had supported before they became the ruling party in parliamentary elections last month.

Foreign Minister Katsuya Okada said Thursday settling the issue is a priority. At a round table interview with reporters on his first day on the job, he said the cost for building any replacement bases was also a factor.

The Pentagon has said that the deal, made with the previous conservative government of Japan, is nonnegotiable.

Hatoyama has also said that he wants to end a Japanese naval refuelling mission in the Indian Ocean in support of the U.S.-led coalition forces in Afghanistan. U.S. officials have expressed disappointment at that decision.

Shortly after taking office, Hatoyama said that he does not intend to push security matters right away, and instead wants to have frank talks with Obama and build up a relationship of trust.

A Foreign Ministry official, who requested anonymity because the schedule has not been announced yet, said that if the Obama meeting was to take place, it would "likely" be while Hatoyama is in New York.

Okada says Tokyo's diplomatic priorities are the U.S.-Japan security alliance, efforts to bring peace to the Pakistan-Afghanistan area, and climate change.

He said Thursday he hoped the Japanese pledge to aim for a 25 per cent reduction in greenhouse gas emissions would "encourage" the U.S. and other countries to follow suit.

In Washington, U.S. Secretary of State Hillary Rodham Clinton played down differences Wednesday with Japan's new government, saying she is "very relaxed and optimistic" that ties will remain strong with a Democratic Party of Japan that is less pro-American than the outgoing Liberal Democrats.

Clinton told reporters that the strength of the alliance forged after Japan's defeat in the Second World War will withstand any change in government.

Still, she acknowledged that "there is a lot of work to be done on both of our sides to develop some understanding and build relationships. This is a new government for Japan; it's a change that is dramatic given the 50 years" of Liberal Democratic Party leadership.