Voting started Wednesday in a tough electoral test for Mozambique's ruling Frelimo, the party that has run the resource-rich country since independence in 1975.