Japan 's new prime minister , Shinzo Abe , and South Korean President Roh Moo-hyun agreed to the meeting during a telephone conversation Thursday .