Landet i sydöstra Afrika är hårt ansatt av både tropiska stormar och allt högre vattennivåer.
Miljöpåverkan är extra hård på de ekologiskt känsliga mangroveträsken, som dessutom huggs ned och används som ved. Moçambique har en 250 mil lång kuststräcka.
Beskedet om trädplanteringen kommer från havs- och sjödepartementet. Planteringen ska ske under en 30-årsperiod, främst i provinserna Sofala och Zambézia.
Satellitteknik kommer att användas för att finna rätt områden för utplanteringarna, meddelar departementet.