According to the company, 35,000 metric tons of thermal coal will be exported in the first batch from the Beira port.
Vale has invested $1.65bn in the Moatize coal mine, which began mining activities in May this year.
The mine will have a nominal production capacity of 11 million metric tons of metallurgical and thermal coal per year.
Vale has also coal operations and a portfolio of exploration projects in Australia and Colombia, as well as minority stakes in two joint ventures in China.
