Japan's Prime Minister, fighting criticism at home over his handling of the aftermath of last month's massive earthquake and tsunami, says he deeply regrets the crisis at a radiation-leaking nuclear plant. "I take very seriously, and deeply regret, the nuclear accidents we have had at the Fukushima Daiichi plant. Bringing the situation under control at the earliest possible date is my top priority," Naoto Kan said in a commentary in the weekend edition of the International Herald Tribune. As Japan has begun planning for reconstruction and mulling how to pay for it, Kan's political opponents have resumed calls for his resignation after refraining from criticism in the immediate aftermath of the disaster. In a show of support for a staunch American ally, US Secretary of State Hillary Rodham Clinton was due to visit Tokyo briefly on Sunday. Thanking the international community for its support, Kan vowed to rebuild a country "highly resistant to national disasters. "I pledge that the Japanese government will promptly and thoroughly verify the cause of this incident, as well as share information and the lessons learned with the rest of the world to help prevent such accidents in the future," he said in the commentary, which also appeared in the New York Times and Washington Post. Frustrations have also been mounting over plant operator Tokyo Electric Power Co's failure so far to resolve Japan's worst-ever nuclear crisis, which began March 11 when the 46-foot (14-meter) tsunami knocked out power and cooling systems at the Fukushima Daiichi complex. Explosions, fires and other malfunctions have interfered with efforts to repair the plant and stem radiation leaks, and officials reported late Saturday that levels of radioactivity had again risen sharply in seawater near the plant, signalling the possibility of new leaks. Workers have been spraying massive amounts of water on the overheated reactors. Some of that water, contaminated with radiation, has leaked into the Pacific. Plant officials said they plugged that leak on April 05 and radiation levels in the sea dropped. But samples taken on Friday showed the level of radioactive iodine-131 had spiked to 6,500 times the legal limit, up from 1,100 times the limit in samples taken the day before, nuclear safety officials said. Levels of cesium-134 and cesium-137 rose nearly fourfold. The increased levels are still far below those recorded earlier this month before the initial leak was plugged. The new rise in radioactivity could have been caused by the installation on Friday of steel panels intended to contain radiation that may have temporarily stirred up stagnant waste in the area, Hidehiko Nishiyama of the Nuclear and Industrial Safety Agency told reporters. However, the increase in iodine-131, which has a relatively short eight-day half life, could signal the possibility of a new leak, he said. "We want to determine the origin and contain the leak, but I must admit that tracking it down is difficult," he said. Authorities have insisted the radioactivity will dissipate and poses no immediate threat to sea creatures or people who might eat them. Most experts agree. Regardless, plant workers on Saturday began dumping sandbags filled with sand and zeolite, a mineral that absorbs radioactive caesium, into the sea to combat the radiation leaks. Radiation has also leaked into the air, forcing the evacuation of tens of thousands of people and contaminating crops and sea products. Government officials were fanned out across the affected areas seeking to explain evacuation decisions and calm nerves. Chief Cabinet Secretary Yukio Edano reportedly was meeting on Sunday with the governor of Fukushima, who has vigorously protested the predicament the nuclear crisis poses for his prefecture.