Abdelaziz Bouteflika adalah pemimpin Perang Kemerdekaan Aljazair dan pernah menjabat sebagai Menteri Pemuda dan Olahraga saat kemerdekaan Aljazair pada 1962. Pada tahun berikutnya, ia diangkat sebagai Menteri Luar Negeri dan menjadi anggota dewan perwakilan di lembaga legislatif. Selama masa jabatannya sebagai Menteri Luar Negeri, Al-Jazair menjadi anggota yang sangat terkemuka pada masyarakat internasional dan dihormati sebagai pemimpin GNB bagi bangsa-bangsa yang tak menghendaki ambil bagian pada blok barat (Amerika Serikat) yang kapitalis maupun blok timur (Uni Soviet) yang sosialis. Pada 1965, ia dipromosikan sebagai pimpinan organizer group plotted coup d'êtat oleh Ahmed Ben Bella. Ia berhenti sebagai Menteri Luar Negeri pada 1979 setelah kehilangan tawaran untuk menggantikan Presiden Houari Boumédiènne.