TOKYO - Japanese Prime Minister Shigeru Ishiba will visit Malaysia and Indonesia from Jan 9 to 12, to deepen cooperation with the Southeast Asian nations toward realizing a rules-based, free and open Indo-Pacific, the top government spokesman said Friday.