In February 1976 the Polisario Front (a political movement of the Saharawi people) established and declared a government in exile in Algeria and named their country the "Sahrawi Arab Democratic Republic" (SADR).

On 8 September 1979, during VI Conference of nations of the Non-Aligned Movement; Mexican Foreign Minister Jorge Castañeda y Álvarez de la Rosa declared that Mexico recognized the SADR as a state within the international community.

Each year since the 1980s, the SADR embassy in Mexico organizes cultural trips for Mexicans to visit the Sahrawi refugee camps in Tindouf Province, Algeria.

[12] In 2014, a Mexican delegation made up of Deputies, paid a visit to the Sahrawi refugee camps in Tindouf Province, Algeria.

[15] In October 2024, Prime Minister Bucharaya Hamudi Sidina visited Mexico to attend the inauguration of President Claudia Sheinbaum Pardo.