Three youths were taken to custody as they started waving black flags at the minister as he alighted from his car inside the portico of the cancer hospital.
A handful of others gathered at the spot shouted slogans asking the minister to go back.
"All the three youths - Niranjan Das, Debashis Mohapatra and K Baburam - of the city were released under PR bonds soon after the minister left the town," Mangalabag police inspector A K Swain adding the youth have admitted having allegiance to Congress party.
Earlier this week, some youths pelted eggs at his moving car in Deogarh district.
Two policemen, including the Deogarh Town police inspector, had been suspended for the earlier incident.
An official source said Naik had apparently cancelled an official visit to his native district in Kendrapara on Thursday after intelligence inputs suggested that youth and student Congress activists had planned an egg attack on him.
