桑纳尔·博尔基亚互相签署信件。截至2010年，两国正在努力解决海上争端。
泰国.有报道指，泰国和周围的海域曾经与马来西亚有争议。
马来西亚和英联邦.马来亚于1957年8月31日脱离英国殖民成为独立的君主立宪制国家，并委马来西亚最高元首（YDPA）为国家元首。马来亚和北婆罗洲（现为沙巴）、砂拉越和新加坡于1963年参组马来西亚。随后，新加坡于1965年和马来西亚分治，成为独立的英联邦共和国。