Fanned by strong winds, fires had also spread to neighbouring Tunisia, forcing the closure of two border crossings.
A relentless heatwave has caused havoc across the planet this month, with temperatures breaking records in China, the United States, southern Europe and North Africa, leaving a trail of devastation in its wake.
Greece has been battling forest fires for the past week, triggering a mass evacuation of thousands of tourists from its most popular holiday resorts.
The fires broke out in several provinces in Algeria on Monday, ripping through forests, olive groves and low-lying shrubland. More than 8,000 firefighters were deployed to bring the flames under control.
Algerian civil protection services said 15 fires were raging across eight regions on Tuesday at Skikda, Jijel, Bouira, Bejaia, Tebessa, Medea, Setif, and El Tarf.
Ten of the 34 victims reported on Monday were soldiers. Authorities said they had evacuated some 1,500 people from their homes.
Temperatures of 49 degrees Celsius (120 Fahrenheit) were recorded in some cities in Tunisia this week.
Civil protection units, backed by forestry workers and the air force were working to put out fires in several areas of Tabarka in the northwest, bordering Algeria.
Moez Tria, spokesman for Tunisian civil protection, said priority was given to protecting residential communities in the region and to prevent the blaze from reaching an airport in the area.
Fires also broke out in other regions of the country including Bizerte, Beja and Siliana regions.
Reuters, the news and media division of Thomson Reuters, is the world's largest multimedia news provider, reaching billions of people worldwide every day.Go to: https://www.reuters.com/