Two foreign men were arraigned in court this evening and accused of the murder of Simon Grech, 20, who was fatally stabbed in a field in Marsa in April 2005.
Grech had been stabbed about 20 times, mainly in the chest.
Ismael Habesh, 42, a Libyan already being held at the Corradino prisons, and Faical Mahouachi, a 42-year-old Tunisian father-of-three, both pleaded not guilty. Bail was denied.
Habesh, already a grandfather, was due to be released from prison today.
The police had initially interrogated three men in connection with the case.
Simon Grech was found dead by members of the police vice squad after he had been reported missing for a week. He was in an advanced stage of decomposition.
He was reported missing from his home in Siggiewi by his father.
Members of the Grech family were in court for the arraignment.
The police also confirmed today they are questioning a man over yesterday's murder in Hal Far.