ولاية تندوف
صوتت المكسيك، بصفتها عضوًا غير دائم في مجلس الأمن التابع للأمم المتحدة، لصالح قرار مجلس الأمن التابع للأمم المتحدة 1463 في يناير 2003 وقرار مجلس الأمن التابع للأمم المتحدة 1495 في يوليو 2003 لتمديد ولاية بعثة الأمم المتحدة للاستفتاء في الصحراء الغربية. كل عام منذ الثمانينيات، تنظم سفارة الجمهورية العربية الصحراوية الديمقراطية في المكسيك رحلات ثقافية للمكسيكيين لزيارة مخيمات اللاجئين الصحراويين في ولاية تندوف بالجزائر.