The construction work of the international terminal is expected to be completed by July 1, 2010, and it will start operating from September 2010. The facility has been designed to handle 900,000 passengers per annum and 1,300 passengers an hour at peak times.

The terminal features 13 check-in counters, electronic panels to display time tables and destinations of the flights, and immigration, customs, veterinary and health services. The building is equipped with escalators, staircases and elevators, specially designed for disabled people.

Construction on the project began in April 2009 with a $75 million fund provided by the Chinese Embassy in Maputo. Chinese construction company Anhui Foreign Economic Construction serves as the contractor for the terminal building scheme.