Japanese Prime Minister Suga Yoshihide is heading for Jakarta for talks with Indonesian President Joko Widodo.
Suga left Hanoi on Tuesday morning local time after he met with Vietnamese Prime Minister Nguyen Xuan Phuc the day before and delivered a speech on foreign policy.
In Indonesia, Suga is expected to emphasize that Indonesia, a key member of ASEAN, is one of the strategic partners with which Japan shares basic values.
Suga hopes that the two countries can boost security cooperation on a range of regional issues including China's growing maritime presence.
Suga and Joko are also expected to agree on easing Japan's entry restrictions for nurses and caregivers from Indonesia.