The country recorded its highest parliamentary election turnout in more than three decades.