Newly-elected Democratic Party of Japan chief Naoto Kan became Japan's new prime minister after being approved by the Diet Wednesday, Xinhua reported.