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