Tokyo: Two-thirds of Japanese back new Prime Minister Yoshihiko Noda who has pledged to hasten the post- quake-tsunami recovery and revive the world's third largest economy, newspaper polls showed on Sunday.

The initial support rates for the Cabinet under Noda, Japan's sixth Prime Minister in five years, surged as high as 67 percent, marking a sharp increase from the approval rate of 19 percent for the Cabinet of his predecessor Naoto Kan in July.

A newspaper said the latest nationwide telephone poll it conducted with TV Tokyo on Friday and Saturday, following the launch of Noda's Cabinet on the same day, showed that public support for his Cabinet has risen to 67 percent.

Polls by three other major newspapers, the Yomiuri Shimbun, Mainichi Shimbun and Asahi Shimbun, showed that support for Noda came to 65 percent, 56 percent and 53 percent, respectively.

Respondents said Noda was "reliable" and had a "clean" image, and "offers a sense of stability" as the nation recovers from the March 11 earthquake, tsunami and nuclear crisis, the Nikkei said.

According to a similar survey conducted by the Yomiuri Shimbun newspaper on Friday and Saturday, the approval rate stood at 65 percent, while the Mainichi Shimbun said its nationwide telephone poll also conducted on Friday and Saturday found support rate for the new Cabinet has risen to 56 percent from 15 percent for Kan's Cabinet in August.

The Asahi Shimbun said public support for the new Cabinet stood at 53 percent in its latest survey, a news agency reported.

The approval rate for the ruling Democratic Party of Japan led by Noda came to 36 percent, exceeding 30 percent for the main Opposition Liberal Democratic Party, according to Nikkei. The Yomiuri said support rating for the DPJ stood at 28 percent compared to 23 percent for the LDP, while the Mainichi said the ruling party drew 19 percent approval, compared to the 16 percent gained by the Opposition party.

The Asahi survey found the support rate for the DPJ at 31 percent, up from 18 percent from the previous poll and 17 percent for the LDP, slightly up from 15 percent.

Of those who said they back the Noda Government, 50 percent said they do so because they "trust the premier," Nikkei said.

In the Yomiuri survey, 71 percent said they approve of Noda's appointment of Cabinet Members from various intra-party factions to enhance unity within the DPJ.

Kan resigned last month under severe criticism of his administration's handling of the earthquake aftermath, including a major crisis at the radiation-hit Fukushima nuclear power plant.