Conforme a la Resolución 1514 de 1960, la cual reconoce el derecho de todos los pueblos a la libertad y ejercicio pleno de su soberanía, así como la integridad de su territorio, México ha apoyado la descolonización del Sahara Occidental de forma permanente basándose  en los principios de su política exteriores plasmados en la Constitución Mexicana.

El 8 de septiembre de 1979, en el marco de la Reunión de Jefes de Estado de la VI Conferencia Cumbre de Países No Alineados, el entonces Secretario de Relaciones Exteriores, Jorge Castañeda y Álvarez de la Rosa anunció “el gobierno de México ha reconocido como nuevo Estado de la comunidad internacional a la República Árabe Saharaui Democrática”. El 24 de octubre del mismo año se establecieron relaciones diplomáticas con la RASD. En 1988 el gobierno saharaui estableció una Representación Diplomática en México. Actualmente, los contactos entre los Estados son excelentes y la relación es muy fluida, sincera y ordenada.

El objetivo de la RASD es entablar relaciones con todos los países que, una vez terminado el conflicto, puedan ayudar con sus inversiones a reconstruir el Estado saharaui. En este sentido, México, así como los demás países latinoamericanos, serán las naciones a las que se pedirá apoyo, ya que nos unen estrechos lazos culturales e históricos. El Sáhara Occidental es el único país árabe de habla hispana y a través de él, Latinoamérica podrá  canalizar de la mejor forma sus relaciones tanto con África como con el mundo árabe.

En el ámbito educativo, el gobierno de México otorga becas a estudiantes saharauis para realizar posgrados en diferentes áreas. En el contexto cultural, hay varios documentales mexicanos de cineastas que han viajado al Sáhara Occidental para plasmar la historia y la cultura, así como los estrechos lazos que nos unen con México. También hay una cantidad de libros y tesis de autoría mexicana.
Desde 2005 la Embajada saharaui, en cooperación con la Asociación Mexicana de Amistad con la RASD, ha puesto en marcha un programa de viajes anuales para conocer el territorio, la cultura y la forma de vida saharaui.