Cuando el país obtuvo la independencia en 1962, entró en la política y fue elegido en la Asamblea Constituyente.

A la edad de 25, fue nombrado Ministro de Juventud, Deportes y Turismo en el primer gobierno independiente de Argelia.

Un año más tarde, fue nombrado Ministro de Asuntos Exteriores.

Bajo el imperio del difunto Presidente Houari Boumediene, el Sr. Bouteflika, fue confirmado como Ministro de Asuntos Exteriores.

En su calidad de jefe de la diplomacia argelina, mostró sus cualidades como diplomático experimentado y sagaz.


Se desempeñó en este cargo hasta 1979, y pasará a la historia que a través de su acción diplomática, el Sr. Bouteflika, ha dado prestigio, mucha reputación, y aumentado la influencia en Arabia Saudita.

Argelia, se establece como un importante líder en los países del Tercer Mundo, y muchas veces como interlocutor, anhelada por las grandes potencias.