The six men, aged between 22 and 42, were arrested for immigration-related offences, including overstaying in Singapore.
They claimed that they were working as gravediggers in the cemetery.
Investigations are currently ongoing.
Under the Immigration Act, those found guilty of overstaying or illegal entry can be jailed for up to six months and given at least three strokes of the cane. The penalty for illegal departure includes a fine of up to $2,000 and/or a jail term of up to six months.
"ICA is committed to safeguard Singapore’s security and will continue with our inland enforcement efforts to ensure that the immigration offenders situation is kept under control," the statement added.