President Barack Obama telephoned Naoto Kan on Saturday with to congratulate Japan's new prime minister, and promised to consult with him on the nuclear programs in North Korea and Iran.