KATHMANDU, Jan 18: Parliamentary Vice Minister for Foreign Affairs of Japan, Nakayama Norihiro, paid a two-day official visit to Nepal beginning Thursday.