US Secretary of State Robert Mali plans to travel to Paris and Moscow this week to hold talks with European and Russian officials on the Islamic Republic of Iran's nuclear program, the State Department said.