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".
01:24
Russia warns of 'nuclear collision' over Ukraine's western missiles
01:27
1,000 days of war in Ukraine with no sign of an end
02:09
Russia vetoes UN resolution calling for immediate cease-fire in Sudan
01:04
Putin congratulates Trump, signals openness to dialogue over U.S.-Russia relations
08:00
Exploring Algeria's maritime potential: How key ports like Annaba and Djen Djen drive growth
00:55
Algerian-French writer Kamel Daoud wins top French literary prize