Prime Minister Nguyen Tan Dung began his five-day visit to Japan on October 18, aiming to bring bilateral relationship to a new height and improve strategic partnership in the interest of the peoples of the two countries, for peace and stability in the region and the world.