Китайская компания построила новый терминал, который стал отправной точкой первой фазы проекта реконструкции, финансируемого Китаем, с первоначальной оценочной стоимостью 75 миллионов долларов. Первый этап завершился открытием нового международного терминала 15 ноября 2010 года. Пропускная способность нового терминала составляет 900 000 пассажиров в год. Первоначально этот проект планировался с учетом результатов чемпионата мира по футболу 2010 года, который проходил в соседней Южной Африке, но он не был завершен вовремя. Тем не менее, он был готов к Всеафриканским играм, которые проводились в Мапуту в 2011 году. Проект столкнулся с серьезным перерасходом средств, и застройщик запросил дополнительные 40-50 миллионов долларов для завершения работ.