He is the second deputy to die from illness in less than a fortnight.
Machambisse had represented the constituency of the central province of Sofala since the first multiparty elections in 1994, following the signing of the General Peace Agreement in Rome in 1992.
In the current legislature, Machambisse was also the rapporteur of the Committee on Constitutional Affairs, Human Rights and Legality and member of the Administrative Consultative Council of the Assembly of the Republic.
Machambisse will be honoured with a state funeral on a date yet to be announced.
His death brings to five the number of parliamentarians who have died so far this year.
Renamo have also lost Aida Matsangaissa (who was killed in a road accident) and Fernando Mbararano (who died after an illness).
Agostinho Macuacua, a deputy from the Mozambique Democratic Movement (MDM), the second largest opposition party, committed suicide.
General Bonifacio Gruveta, from the ruling Frelimo party, died two weeks ago after an illness. The Assembly is composed of 250 deputies.Post published in: Africa News