1999年8月，东帝汶举行全民公投并决定脱离印尼后，中国与东帝汶交往逐步增多。

2000年9月，中国在帝力市设立大使级代表处。

2002年5月20日东帝汶恢复独立当日，时任中国外长唐家璇与时任东帝汶外长奥尔塔共同签署了《中华人民共和国政府和东帝汶民主共和国政府关于建立外交关系的联合公报》，中国与东帝汶建立外交关系，成为世界上第一个与东帝汶建交的国家。

2019年7月22日，中华人民共和国驻东帝汶民主共和国大使馆开通官方微信公众订阅号“旭日帝汶”与facebook公共主页“embassy of china in timor-leste”。