Pada 1983, Abdelaziz Bouteflika telah meninggalkan negara Algeria dan menetap di Emiriah Arab Bersatu, Perancis dan Switzerland. Enam tahun kemudian kembali ke Algeria pada 1989 dan menyertai Majlis Pusat FLN.

Januari 1994, Abdelaziz Bouteflika menolak cadangan tentera untuk membunuh Presiden Algeria, Mohamed Boudiaf. Kemudian Liamine Zeroual telah dilantik menjadi Presiden Algeria.