Karnataka Rakshana Vedike leaders and workers held protest on Tuesday over ongoing tensions between pro-Kannada and Pro-Marathi groups in Belagavi.