The bodies of Newcastle University students Neil Dalton and Aidan Brunger, both 22, were found early August 6 lying in the road in Kuching, capital of Sarawak state on Borneo island.
Five Malaysian men were arrested in connection with the stabbing deaths that occurred after an alcohol-fuelled argument, according to police.
One of the suspects, Zulkipli Abdullah, 23, was charged with the murder today, The Star daily reported.
The charge carries the mandatory death penalty by hanging upon conviction. No plea was recorded.
Also Read
He added three of them saw the crime, while the fourth helped dispose of evidence.
Court officials declined to comment when contacted, while lawyers could not immediately be reached.
Violent crime against tourists and expats is generally rare in the Muslim-majority Southeast Asian country. But some recent incidents have sullied that image.
Malaysian police in early June found the body of a 34-year-old British tourist on the resort island of Tioman. They have yet to announce the cause of death.