Le chef de l'Etat, Kaïs Saïed s'est entretenu, mardi 12 octobre 2021, avec le président algérien Abdelmajid Tebboune. L'entretien téléphonique a abordé la prochaine visite qu'effectuera le président Tebboune en Tunisie. Dimanche 10 octobre, Abdelmajid Tebboune a assuré lors d'une interview que sa visite en Tunisie ne se fera qu'après la formation du gouvernement afin que les officiels algériens puissent avoir un vis-à-vis pour négocier et activer les accords bilatéraux en suspend.
La cheffe du gouvernement Najla Bouden a annoncé, lundi 11 octobre, la composition de son gouvernement qui a prêté serment devant le président de la République.