আফ্রিকার সাহেল অঞ্চলেও দুই দেশের স্বার্থ ক্রমেই পরস্পরের সঙ্গে জড়িয়ে পড়ছে। সাম্প্রতিক বছরগুলোয় এ অঞ্চলের কয়েকটি সরকারের সঙ্গে সম্পর্ক বাড়িয়েছে আমিরাত। অন্যদিকে একের পর এক সামরিক অভ্যুত্থানের পর আলজেরিয়ার সঙ্গে দেশটির দক্ষিণের কয়েকটি প্রতিবেশী দেশের সম্পর্কে টানাপোড়েন তৈরি হয়েছে।
আলজেরিয়ার প্রেসিডেন্ট আবদেলমাদজিদ তেবউন গত বছর বলেছিলেন, উপসাগরীয় অঞ্চলের একটি দেশ ছাড়া বাকি সব দেশের সঙ্গেই তাঁর দেশের সম্পর্ক খুব ভালো। তিনি সরাসরি সেই দেশের নাম না বললেও ইশারা ছিল সংযুক্ত আরব আমিরাতের (ইউএই) দিকে।
তেবউন সৌদি আরব, কুয়েত, ওমান ও কাতারের সঙ্গে আলজেরিয়ার সম্পর্ককে অত্যন্ত বন্ধুত্বপূর্ণ বলে উল্লেখ করেন। তবে নাম না নেওয়া ওই দেশটির বিরুদ্ধে তিনি আলজেরিয়ার অভ্যন্তরীণ নানা বিষয়ে হস্তক্ষেপ ও বিশৃঙ্খলা তৈরি করার চেষ্টা চালানোর অভিযোগ আনেন।
চলতি বছরের ফেব্রুয়ারিতে আলজেরিয়া আরব আমিরাতের সঙ্গে ২০১৩ সালের মে মাসে আবুধাবিতে সই হওয়া বিমান চলাচল চুক্তি বাতিলের প্রক্রিয়া শুরু করে।
