Quelques heures seulement après avoir été élu « Président de la République algérienne« , le vendredi 13 Décembre 2019, Abdelmadjid Tebboune a commencé à recevoir les messages de félicitations de ses homologues. Les deux premiers messages ont été ceux adressés par : -Abdelfattah Sissi – Président de la République Arabe d'Egypte et -Kais Saïed – Président de la République Tunisienne. A noter que Kais Saïed a appelé son homologue algérien au téléphone pour le féliciter de vive voix, et lui faire part, par la même occasion de son désir de renforcer les relations fraternelles, économiques et stratégiques entre les deux pays frères.