Tamil Nadu's ruling party DMK on Wednesday held a protest against Prime Minister Narendra Modi's remarks that the missing treasure room keys of Puri Jagannath Temple had reached Tamil Nadu.