Japanese Prime Minister Fumio Kishida held a phone conversation with South Korean President Yoon Suk-yeo on Wednesday, Kyodo News reported.