Millions of Mozambicans headed to the polls on Tuesday, as they prepare to choose the next president and members of the provincial assembly in the country's general election.

Footage shows crowded polling stations with residents lining up in long queues since the early hours. "We need to be a little patient, change starts there, with patience," said one voter.

The three main candidates cast their ballots in the morning, with President and Ruling Frelimo party leader Filipe Nyusi voting in the capital Maputo.

Leader of Democratic Movement of Mozambique (MDM), Daviz Simango voted in the city of Beira, where he is the current mayor, while leader of the Mozambican National Resistance (RENAMO), Ossufo Momade, cast his vote in his home district of Mozambique Island.

Nyusi is widely expected to win a second five-year term, although the opposition are hoping to make inroads in provincial and legislative races.

More videos