馬來西亞—東帝汶關係是馬來西亞與東帝汶之間的外交關係。馬來西亞在帝力設有大使館，東帝汶在吉隆坡設有大使館。
馬來西亞是首個於2001年4月13日在東帝汶首都帝力設立聯絡處的國家，也是首個於2002年5月19日在帝力設大使館的東盟國家。
2003年10月22日，時任馬來西亞首相馬哈迪·莫哈末對東帝汶進行三天訪問[1]，成為東帝汶於2002年5月獨立以來第一位正式對該國展開訪問的外國政府首長[2]。
2023年12月3日，東帝汶副總理萊伊抵達馬來西亞展開為期四天的工作訪問[3]。
