В середине июня 2023 года президент Алжира Абдельмаджид Теббун планирует посетить Россию. отчет «Ведомости». Дневник ссылается на информацию, полученную из дипломатических кругов. Аналогичные данные привел источник, близкий к системе военно-технического сотрудничества России и Алжира.
Этот визит станет первой поездкой алжирского лидера в Россию за последние 15 лет. В 2008 году Россию посетил президент Алжира Абдель Азиз Бутефлика. В 2010 году президент России Дмитрий Медведев совершил ответный визит в Алжир.
В феврале 2023 года секретарь Совета безопасности Российской Федерации Николай Патрушев встретился с президентом Алжира. По итогам переговоров Патрушев отметил, что Москва считает Алжир одним из своих основных внешнеполитических партнеров.
Уже в марте стало известно, что РФ и Алжир также работают над обновленным заявлением о стратегическом партнерстве. Сообщалось, что документ под новым названием будет готов в ближайшее время.