The north African country's airline is seeking eight 150-seat, three 250-seat and three 70-seat passenger planes, it said in a notice published in government newspaper El Moudjahid.
It set April 28 as a deadline for bids from aircraft makers.
Air Algerie, fully-owned by the government, has currently a fleet of 42 passenger jets and two cargo aircraft.
Algeria's flag carrier has a monopoly on domestic routes, but faces growing competition on external flights, where its main overseas routes are to Europe and the Middle East.
Its main competitors include Air France and British Airways. Qatar Airways, Emirates and Royal Jordanian are among other foreign airlines that recently started regular direct services to Algiers. (Reuters)