ولاية تندوف
في مارس 2010، وصل وفد صحراوي إلى المكسيك والتقى بأعضاء مجلس الشيوخ المكسيكيين، بما في ذلك السناتور ييدكول بوليفنسكي جورويتز (نائب رئيس لجنة العلاقات الخارجية بمجلس الشيوخ المكسيكي مع إفريقيا) لمناقشة الوضع في الجمهورية العربية الصحراوية الديمقراطية. في نفس الشهر، قام رئيس مجلس الشيوخ المكسيكي، كارلوس نافاريتي رويز، بزيارة إلى الجزائر والتقى برئيس الجمهورية الصحراوية الديمقراطية محمد عبد العزيز وسافر إلى ولاية تندوف لزيارة مخيمات اللاجئين الصحراويين والوصول إلى احتياجاتهم. في سبتمبر 2010، قام رئيس الجمهورية الصحراوية الديمقراطية محمد عبد العزيز بزيارة إلى المكسيك للمشاركة في الاحتفال بمرور مائتي عام على استقلال المكسيك. في ديسمبر 2012، عاد الرئيس عبد العزيز إلى المكسيك لحضور حفل تنصيب الرئيس إنريكي بينيا نييتو.