وأوضح تبون خلال اللقاء الإعلامي الدوري مع الصحافة الجزائرية: "الجزائر تربطها علاقات جيدة تقوم على المنفعة المتبادلة مع مختلف الدول، على غرار إيطاليا وإسبانيا وألمانيا، ومع دول كبرى مثل الولايات المتحدة الأمريكية وروسيا والصين".
وفيما يتعلق بالعلاقات مع النيجر، قال تبون: "أكنّ كل الاحترام لرئيسها الحالي عبد الرحمن تشياني، ووجّهت دعوة له لزيارة الجزائر".
كما اعتبر الرئيس الجزائري العلاقات مع بوركينا فاسو بـ"الطيبة"، مؤكدًا استعداد بلاده "للدفع قدمًا" بهذه العلاقات.
وأكد تبون أن "كل ما يمسّ ليبيا يمسّ الجزائر"، مشددًا على ضرورة "السماح لليبيين بتقرير مستقبل بلدهم واختيار من يمثلهم".
وبشأن العلاقات مع مصر، قال تبون إنها "تاريخية" وأن "الجزائر ترفض أي عدوان عليها"، مشيدًا بالعلاقات بين الجزائر وكل من قطر والكويت والمملكة العربية السعودية، قائلًا إنها "أكثر من أخوية".
وفي منتصف يونيو/ حزيران 2023، أجرى الرئيسان الروسي فلاديمير بوتين، والجزائري عبد المجيد تبون، محادثات في العاصمة موسكو، ووقّعا إعلانًا مشتركًا يحدد عددًا من مجالات التعاون الثنائي بين البلدين، وتضمنت حزمة الوثائق إعلانًا حول تعزيز التعاون الاستراتيجي بين روسيا والجزائر، والذي قال عنه بوتين إنه "سيفتح مرحلة جديدة أكثر تقدمًا" في العلاقات الثنائية بين البلدين.
وتعهد الرئيسان، في نص الإعلان، بتطوير الاتصالات المباشرة بين مؤسسات البلدين المالية والمصرفية الوطنية، وتعزيز التعاون الهادف إلى زيادة الاعتماد على العملات الوطنية في التجارة، وخلق قنوات مصرفية للمعاملات الآمنة والمستقلة عبر الحدود.