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