The bodies found burnt and partially decomposed in Woodbourne, St Thomas on Friday are believed to be those of two Barbadians.
Twenty-seven-year-old Dario Yearwood and 37-year-old Daniel Griffiths arrived in Kingston on Wednesday.
The police say it is believed they were killed the same day.
The men were identified after the police visited the Norman Manley International Airport on Saturday and viewed video footage.
Further checks revealed that Yearwood and Griffiths had reservations at the Four Seasons Hotel in Kingston but never showed up.
It is reported that about 2 o’clock on Friday afternoon, a resident of Woodbourne was searching for his cows when he stumbled upon the bodies in bushes and called the police.
The bodies had what appeared to be gunshot wounds.
Residents told the police that about 1 p.m on Wednesday, they heard gunshots but never went to investigate.