تم تأسيس جمعية الجزائريين المقيمين في تونس تحت شعار "الجزائر الجديدة" التي جاءت فكرة إنشائها عقب اللقاء الذي جمع أفراد الجالية الوطنية برئيس الجمهورية، السيد عبد المجيد تبون، خلال زيارة الدولة التي أجراها سنة 2021 لتونس، وتم نشر الاعتماد الخاص بهذه الجمعية في الجريدة الرسمية للجمهورية التونسية، حيث تعتبر هذه الجمعية إطارا مستداما و فعالا وموثوقا و شاملا يمثل جميع الفئات العمرية الاجتماعية والمهنية و كل مناطق إقامة الرعايا الجزائريين في تونس.