共和国建交，并开始派遣驻马来西亚特命全权大使，是当年第一个和中华人民共和国建交的东盟成员国。
历史.
元朝以前.中国在公元三世纪便知道崑崙／马来船员的存在。中国古籍记载，「崑崙舶」载货；「崑崙舶」即是海上东南亚的船只。7世纪时候中国以「崑崙」一词专门指称马来沿海地区。9世纪的《一切经音义》记载，「崑崙舶」经常前来北部湾和中国东南沿海地区。
明朝.马六甲苏丹国曾遣使前往当时其中一个超级大国——中国，觐见明朝皇帝，并与中国结盟。自此，满者