Police also recovered valuables, including bell metal lamps, utensils and decorative items, stolen from the Padavathu Mahadeva temple last Saturday.
The arrested duo identified themselves as Aslam and Joel and gave a Delhi address but on verification it was found to be fake. The two also did not have any ID proof, police said.
"We suspect that they are Bangladeshi nationals. We are conducting a proper investigation to ascertain their nationality," a police official said.