This deal with the American aircraft manufacturer was inked about three weeks after the airline announced its tentative choice of this model for the renewal of its single-aisle fleet.
All 737 MAX airplanes are equipped with CFM International Leap-1B engines.
The agreement was formalized by Air Algerie's Chief Executive, Yacine Benslimane, and Laura Wolfe-Schulte, the regional director for Boeing's commercial sales.
Wolfe-Schulte noted that the acquisition of the MAX 9s serves to "strengthen a partnership" with the airline, which has been ongoing for six decades.
Additionally, Air Algerie disclosed that it is set to receive two Airbus A350-1000s and five A330-900s as part of its long-haul modernization strategy.
The airline has yet to reveal when a similar agreement might be finalized for the Airbus aircraft, and whether it might be a highlight at the Paris Air Show scheduled for June.