พร้อมกันนั้น เขาได้แต่งตั้งรัฐมนตรีกระทรวงมหาดไทย นูเรดดิน เบดูอี เป็นนายกรัฐมนตรีคนใหม่ แทนนายกรัฐมนตรีอัคเหม็ด โอยาเฮีย
บูเตฟลีกา ซึ่งอยู่ในตำแหน่งมานาน 20 ปี ไม่ค่อยได้ปรากฏตัวต่อสาธารณะมาตั้งแต่ปี 2556 หลังจากที่มีปัญหาเรื่องเส้นเลือดสมอง
แต่การตัดสินใจลงสมัครชิงตำแหน่งประธานาธิบดี ทำให้ประชาชนออกมาชุมนุมประท้วงตั้งแต่เดือนกุมภาพันธ์ และการชุมนุมขยายตัวกลายเป็นเวทีของการโจมตีเรื่องการคอร์รัปชั่นและนโยบายด้านความมั่นคงที่เข้มงวด
แต่ในหนังสือที่เขามีถึงประชาชน เขาบอกขอถอนตัวจากการเลือกตั้งวันที่ 18 เมษายน พร้อมกับขอเลื่อนเลือกตั้งออกไป โดยสัญญาจะตั้งคณะกรรมการมาพิจารณาเรื่องการกำหนดวันเวลาการเลือกตั้งใหม่โดยไม่ได้กำหนดกรอบเวลาสำหรับเรื่องนี้