[1] Tanto México como el Sahara Occidental formaron parte del Imperio español.En febrero de 1976, el Frente Polisario (un movimiento político del pueblo saharaui) estableció y declaró un gobierno en el exilio en Argelia y nombró a su país a la "República Árabe Saharaui Democrática" (RASD).[1] En 1978, el ministro de Relaciones Exteriores saharaui, Bachir Mustafá Sayed, realizó una visita a México.[8][9] Ese mismo mes, el presidente del Senado mexicano, Carlos Navarrete Ruiz, hizo una visita a Argelia y se reunió con el presidente de la RASD, Mohamed Abdelaziz, y viajó a la provincia de Tinduf para visitar el campamentos de refugiados saharauis y acceder a sus necesidades.[14] En diciembre de 2018, el presidente saharaui Brahim Ghali realizó una visita a México para asistir a la toma de posesión del presidente Andrés Manuel López Obrador.