KATHMANDU, May 6: Deputy Prime Minister and Minister for Foreign Affairs Narayankaji Shrestha and visiting Minister for Foreign Affairs of Japan, Kamikawa Yoko, held bilateral talks on Sunday.