至1991年才建立邦交，互派大使，并成为最后一个和北京当局建交的东盟成员国（截至2011年）。
历史.两国关系可追溯至西汉时期。有史家认为福建华人自13-14世纪迁入渤泥（今汶莱）。汶莱自唐代起向中国入贡，而在明代，汶莱苏丹麻那惹加那入京觐见明成祖，途中患病，虽明成祖尽力抢救，但最终苏丹仍离世，葬于南京，其墓地是两国关系的象征。1920年代，汶莱发现石油，大批华人迁入汶莱。中华人民共和国建立后，与汶莱政府交往甚少，反而赞扬1962年汶莱暴乱是「民族解放战争」。1984年，汶莱独