Le 16 mars 2023, le chef de l'État algérien, Abdelmadjid Tebboune, a été officiellement invité par la présidente du Conseil de la Fédération de Russie, Valentina Matvienko, pour une visite officielle en Russie prévue au mois de mai.