Prime Minister Fumio Kishida and South Korean President Yoon Suk-yeol held talks over the telephone on Wednesday evening, with the two leaders agreeing to deepen bilateral cooperation, as well as trilateral ties with the United States, their mutual ally.