Agreements have been reached with the both the FTQ and the CSN labour federations.
About 2,500 ambulance workers represented by the CSN have been on strike since Dec. 24.
Negotiations resumed on Wednesday between the government and the unions.
Neither side will provide details, but the CSN has been demanding improved pay scales and better pension plans.
The agreement should be presented to the members next week.
According to Benoît Cowell, a union official for the FTQ, the tentative agreement is for five years, retroactive to 2010.
Dany Lacasse, a CSN union official, said he happy with the results of negotiations.
"We were heard by the health minister, we were also heard by the treasury council's president. They were very attentive," he said.
Quebec's health minister satisfied
Hébert said he was satisfied with the tentative agreements.
"I am proud that our government was able to conclude satisfying agreements for all parties," he said in a news release on Friday.
On Monday, Hébert said the government had to respect its budget and financial constraints.
Ambulance workers have been without a contract since March 2010 and have been negotiating since February 2011.