Russia
President Vladimir Putin and Algerian President Abdelmadjid Tebboune pledged to deepen their two countries' "strategic partnership" as the Kremlin seeks to pivot Russia towards Asia and Africa.
Tebboune's three-day state visit comes as Moscow's offensive in Ukraine stretches into a second year.
Amid ruptured ties with the West, Putin is seeking to bolster relationships with countries in Africa, Asia and the Middle East.
"We are really happy to receive our friend, the President of Algeria, Mr. Tebboune, in the Kremlin," Putin said after talks.
"Algeria is a key partner for us in the Arab world and in Africa," he said, adding Russia wanted to ramp up energy and military ties.
The two leaders signed a declaration on "deep strategic partnership", among other agreements.
The Kremlin plans a new Africa summit in July in Russia's second city of Saint Petersburg, and Putin repeatedly stressed he hoped to see Tebboune there.
"We will be glad to see you in Saint Petersburg," Putin told Tebboune in televised remarks. "Relations with Algeria are of particular importance for our country."
Tebboune said that Western pressure on Algeria would not have any impact.
"Foreign countries may put pressure on us today, but this will never affect our ties," he told Putin.
Both stressed the Soviet Union's robust support for Algeria during and after its fight for independence from France.
"Our ties never changed," Tebboune said. "Algeria has always supported Russia, he said in translated remarks.
"We must maintain our independence," Tebboune said, adding Russia has been providing his North African country with weapons to help it "maintain our independence in these difficult circumstances."
Tebboune was due to visit France in June, but the trip, initially planned for May, might reportedly be postponed again.
The French presidency said the two countries were discussing "a suitable date".
00:52
Morocco: Holiday to mark UN support for Western Sahara autonomy plan
01:12
Moroccan king welcomes UN support for its Western Sahara autonomy plan
01:40
UN Security Council backs Morocco's Western Sahara plan in divisive vote
01:05
Sahrawi refugees protest U.S. draft resolution ahead of key UN vote
01:17
Donald Trump orders US military to resume nuclear weapons testing
Go to video
Algerian gymnast becomes world champion on uneven bars