قام محمد عبد العزيز بزيارة خاصة بالعاصمة الجزائر الى الرئيس الموريتاني السابق محمد خونا ولد هيدالة ونجله سيدي ولد هيدالة أحد تجار الكوكاكيين الذي افرج عنه قبل اشهر من السجون المغربية بعد احباط عملية كبرى باكادير سنة 2006.
وعلق نجل ولد هيدالة على الزيارة في تغريدة له على حائطه على الفيسبوك بالقول : "اليوم كان لنا الشرف بزيارة قام بها السيد الرئيس الأخ محمد عبدالعزيز رئيس الجمهورية العربية الصحراوية الديمقراطية لأخيه الرئيس محمد خونا هيدالة وكان مصحوبا بالابطال صقور الجبهة الشعبية لتحرير الساقية الحمراء وواد الذهب، وكانت للاطمئنان عليه ولتهنئتي على السلامة؛ وبالمناسبة نهنئ أنفسنا ونقدم كل الشكر والتقدير والامتنان للسيد الرئيس ورفاقه أسود حرب التحرير ؛وندعوا الله أن يحفظهم ويحفظ الشعب الصحراوي".
تاجر الكوكايين سيدي ولد هيدالة مثل والده ، تربطه المصالح الخفية مع عصابة عبد العزيز مند 30 سنة. فقد قم هذا الرئيس المخلوع و المحتضن من قبل الجزائر باعتقال 200 صحراوي فروا من سجون بوليساريو في الثمانينات و حشرهم في السجون و أعادهم للجلادين في المخيمات.