The men were believed to be workers for an oil company. It was unclear who killed them.
The UN said it had strong suspicions that pro-regime gunmen were responsible for much of the Houla carnage.
UN Secretary-General Ban Ki-moon said UN observers monitoring the ceasefire were not there to watch the killing of innocent people.
The UN chief has called on Syria to stop its attacks, saying UN observers were not there to watch the killings of innocent people.
Al Qaeda is understood to have moved operatives into Syria from neighbouring Iraq.
The latest killings happened in Deir el-Zour province, where the bodies were found blindfolded with their hands tied behind their backs.
The UNSC condemned "in the strongest terms" the Houla massacre, in which over 100 people were killed in cold blood last week.
Western nations expelled Syrian ambassadors and diplomats on Tuesday in the wake of a gruesome massacre in Houla.
Iran has long used Syria`s territory as a base for operations to maintain a lifeline to militant groups Hezbollah and Hamas.
Over 100 people were killed in Houla in Homs province, including dozens of children and women, in the May 25-26 attack.
The UN peacekeeping chief said he has seen no reason to believe that "third elements" were involved in Houla massacre in Syria.
Friday`s massacre in Houla was one of the deadliest single events in the 15-month-old uprising against Syrian President Bashar Assad`s rule.
The UK, France and the US have raised diplomatic pressure on the Assad Government against the killings.
A spokesman for the UNHCR says UN monitors found that less than 20 of the 108 people killed died from artillery fire.
At least 108 people, around a third of them children, were killed on Saturday in Houla, according to UN observers.
Day in Pics: 4th May
Showbiz World - May 4, 2015
The New Royal Baby