Maduro arrived late yesterday in the North African country and was due to discuss ways of bolstering bilateral cooperation, a statement from his government said.
The Algerian presidency said Maduro and his Algerian hosts would also review the situation on world oil markets.
It did not elaborate or say whether a meeting was planned with ailing President Abdelaziz Bouteflika, 80.
Maduro said on Friday he planned "to start selling oil, gas and all other products that Venezuela sells with new currencies, including the Chinese yuan, the Japanese yen, the Russian ruble, the Indian rupee among others.
"An economy free from the US imperialist system is possible," he said during a television broadcast.
The goal is to restrict the South American country's access to vital bond and equity markets.
Both Algeria and Venezuela are members of the Organisation of the Petroleum Exporting Countries cartel, and have been hard hit by low oil prices following a market slump in 2014.
Venezuela has to make USD 3.8 billion in debt payments in October and November, while its foreign currency reserves have sunk under USD 10 billion.
Maduro arrived from Astana where he attended a summit of the Organisation of Islamic Cooperation.
(This story has not been edited by Business Standard staff and is auto-generated from a syndicated feed.)