However, Lin and Phyo had initially confessed to the murders before retracting their statements, claiming they were tortured when being questioned.
Despite an appeal, the three judges who handed down the original guilty verdicts and death penalties say the forensic evidence met "international standards".
The trial was also plagued by accusations of human rights abuses and in 2016 international legal and forensic scientists said a DNA investigation by Thai Police Forensics Laboratory was incompetent with no evidence.
The pair were also asked to reconstruct the attack on Sairee Beach, accompanied by police.
Bizarre pictures show the pair handcuffed, wearing bicycle helmets during the reconstruction.
The legal team defending the two men also said the evidence collected by police was unreliable and not in accordance with internationally accepted standards.
"The death penalty sentence against the two accused and their conviction should be reversed and quashed," Andy Hall, an adviser to the two men's legal team, said ahead of their appeal.
"DNA and forensics evidence relied on to convict Zaw Law and Wai Phyo, and sentence them to death in the Koh Tao murder case was fundamentally flawed and unreliable in terms of international standards."