Resan är enligt Élyséepalatset ett försök att förbättra relationerna mellan länderna efter fjolårets konflikt mellan Macron och Algeriets president Abdelmadjid Tebboune.
Algeriet surnade förra hösten till när Macron sade att Algeriet har en partisk historieskrivning som bygger en "hatisk diskurs" gentemot Frankrike och att Tebboune hålls gisslan av det politiska systemet.
Dessutom aviserade Frankrike att betydligt färre algerier och andra nordafrikaner i framtiden kan räkna med visum.
Algeriet svarade då med att kalla hem sin ambassadör.
Relationerna mellan Paris och Alger är fortfarande ansträngda till följd av de övergrepp som begicks av båda sidor under Algerietrevolten 1954–1962, då landet frigjorde sig från det franska kolonialstyret.