En matière diplomatique, il nomme Mohamed Seddik Benyahia au ministère des Affaires étrangères, avec comme objectif la mise en œuvre d'un dispositif pour rééquilibrer les relations extérieures de l'Algérie, notamment en matière d'armement. Les États-Unis vont ainsi être au centre de cette nouvelle politique. Chadli Bendjedid est le premier président de l'Algérie à se rendre en visite officielle aux États-Unis (du temps du président Reagan). Les relations avec ce pays s’accroissent par la suite, notamment avec le rôle joué par l'Algérie dans le dénouement de la prise d'otages américains à Téhéran (Iran). Néanmoins, après les événements d'octobre 1988, ce lien est quelque peu affaibli, les États-Unis incitant le gouvernement algérien à s’engager dans « la voie démocratique ».