The two, who had gone to him to seek help for one of their fathers' treatment, were overpowered by partymen and handed over to the police.
"We have registered a case against the two youths and recovered guns from their possession. The firearms will be sent for ballistic examination to ascertain whether they were real or toy guns," Commissioner of Police Y B Khurania said.
The two youths claimed they were carrying toy guns and were BJP workers of Barang block in Cuttack district. The party, however, denied this.
"However, the duo forcibly entered into my office today and started threatening me with guns," he said.
A party delegation met DGP and sought an investigation into the matter. The BJP also lodged an FIR at Kharavel Nagar police station.
The two youths were identified as Pinaki Mohanty and Sambit Panda.