Восточный Тимор видит параллели в своей собственной истории с усилиями по достижению независимости Западной Сахары и поэтому установил дипломатические отношения. После ухода португальской колониальной власти Восточный Тимор был оккупирован Индонезией в 1975 году и после 24 лет партизанской войны и трех лет правления ООН снова получил независимость в 2002 году. Западная Сахара была оккупирована Марокко и Мавританией в конце 1975 года после ухода колониальной власти Испании. Когда Мавритания закончила оккупацию, Марокко также аннексировало южную часть области. Фронт ПОЛИСАРИО контролирует около 20% территории. Король Марокко Мохаммед VI в своей речи оспорил схожесть судеб Западной Сахары и Восточного Тимора, заявив, что Марокко и Западная Сахара исторически тесно связаны.