Swedish officials have issued a renewed appeal for information about the killer, who was found guilty of killing two men and a woman in March last year.
“He has the potential to kill several people at the same time, so we consider him a high risk,” said Viktoria Karlsson, one of the prosecutors in the case.
Martin Saliba was initially aquitted for shooting dead Alaa Farraj, 21 and Rawand Aziz, 22, as well as Aziz' 18-year-old girlfriend, who has not been named by the Swedish media.
His older brother, Mark Saliba, 23, was sent to prison for the murders. However an appeals ruling later judged that Martin Saliba was also guilty, but by this point he was no longer in custody and could not be traced.
Despite police issuing an international arrest warrant two months ago, the Swede, who had been living in Uddevalla in western Sweden, has still not been found.
Staff from Interpol, the world's international police organisation have been working on the case as well as officers from FAST, Sweden's police group which focusses on tracking Swedes wanted globally by Swedish or foreign authorities.
“We do not know where he is either. We are working on the matter but I can not really say in what way because this would hamper our ability to find him,” one police source at FAST told regional newspaper Göteborgs-Posten on Friday.
The source added that if anyone sees the triple murderer, they should contact police immediately.
“The general public are very welcome to call if you have anything, any observations or information about Martin Saliba and where he might be.”