Speaking to reporters here, Uddav said those who opposed to the national song should go to Pakistan.
"If you don't want to salute your motherland, then who do you salute? What is the shame in saluting Bharatmata? Those who do not want to salute Bharatmata should go to Pakistan or Bangladesh. There is no place for such traitors in India," he said.
He added the fact that the decree was adopted in the presence of Union Home Minister P Chidambaram showed that the Centre was engaging in appeasement of the minorities.
"If anti-national fatwas are issued in the presence of the Union home minister then there is no future for this country. It looks like the Centre has a policy of appeasement of Muslims for votes," he said in a statement.
Stating that such decrees created tensions between Hindus and Muslims, he asked Shiv Sainiks to put up 'Vande Mataram' boards all over Maharashtra.