Two men have been arrested for the murder and the BJP claims they are affiliated to the CPM. Blaming the CPM for what he called the "cycle of violence", Mr Rudy said, "This is very serious and that too in Chief Minister's district. The state government must provide for the protection of people living here, which the Kerala government has failed to do. We are taking this very seriously".
While Chief Minister Pinarayi Vijayan has called Mr Biju's murder "unfortunate", the political killings have been on the rise since his government came to power.
Over the last one year, 8 political murders took place in Kannur - more than half of the 15 reported since 2014. Five of the men who lost their lives belonged to the BJP. The rest were from the CPM.
But the same day, BJP state president Kummanam Rajasekharan was booked by the police for allegedly uploading a fake video on social media that "promotes enmity between groups". A day after Mr Biju's murder, Mr Rajasekharan uploaded a video on his Twitter account that was captioned, "Brutality, bestiality at its worst. Kannur communists celebrate murder of RSS karyakartha Biju, whom they beheaded".
He had also demanded that Kannur be declared a disturbed area and the Armed Forces Special Powers Act -- which gives security forces immunity from action for any tough measures they take -- be imposed there.
"Irrespective of party identity, our focus has been on getting to the accused. This is about political murders, and not being seen lightly,'' said Kannur district police chief G Siva Vikram.