Two men believed to be employed by an Indian-born contract worker found stabbed and burnt in rural NSW have had their passports seized at Sydney Airport, Fairfax reports.

Ranjodh Singh's partially burnt body was found beside Wilga Road, Willbriggie, in the Riverina area of south-west NSW on December 29.

The 25-year-old seasonal worker had been living in Wagga Wagga and was visiting Griffith at the time of his death.

Two men, believed to be Indian seasonal workers employed by Mr Singh, were arrested at Sydney airport's departure lounge last Monday as they were about to board a flight to Nepal via Singapore, Fairfax reported.

The pair were questioned at Mascot police station but were later released without charge after being forced to hand in their passports.

Detectives believe Mr Singh may have been murdered as a result of a fight over unpaid wages at a Christmas party two days before his murder.

A post-mortem examination revealed his throat had been slashed and he had suffered multiple stab wounds before being bound and then set alight in an effort to conceal his identity, Fairfax reported.

Police are appealing for public help to identify a distinctive red 1996 Ford Falcon that was seen in the Griffith and Wagga Wagga areas around the time of Mr Singh's death.

Anyone with information they think may be of interest to police is urged to contact Crime Stoppers on 1800 333 000.

- AAP