A Swedish court on Monday sentenced two men to life in prison for "terror crimes" over their role in two grisly murders in Syria in 2013.

Hassan al-Mandlawi, 32, and Al-Amin Sultan, 30, both Swedish nationals, were convicted after graphic videos showed them taking part in the brutal murders of two men in the northern Syrian city of Aleppo.

The footage, discovered on a USB stick in Sultan's home, shows two men speaking in Swedish and giving directions before one prisoner is beheaded and another has his throat slashed with a knife.

Both are heard cheering while one severed head is held up.

The defendants, who were both in court for the hearing in Sweden's second city of Gothenberg, had denied they were involved in April 2013.

But the court convicted Mandlawi and Sultan of "terror crimes" after the National Forensic Center confirmed they were the men seen in the film.

Prosecutor Agnetha Hilding Qvarnstrom said they were actively involved in the murders, without actually holding the knife.

AFP contributed to this report.