Vietnamese foreign minister Bùi Thanh Sơn held phone talks with his Japanese counterpart Motegi Toshimitsu on Tuesday, during which the two agreed to enhance exchanges at all levels, especially between high-ranking officials, along with collaboration between the two foreign ministries and efficiency of dialogue mechanisms.