Another complaint was also filed on Wednesday in the district court against Katju, who hit back at Chief Minister Nitish Kumar for his critical remarks and churned out more taunting posts.
Katju has been booked under 124-A (sedition) and other sections of IPC, according to SHO of Shashtrinagar police station Birendra Prasad.
JD-U MLC and its state spokesman Neeraj Kumar had last evening lodged a complaint in the police station here against Katju seeking his prosecution for alleged sedition .
Meanwhile, lawyer, Arvind Kumar, filed a petition in the court of Patna Chief Judicial Magistrate Om Prakash against Katju.
The complaint sought registration of a case under sections 124 (A) (sedition), 500 (Punishment for defemation), 501 (Printing or engraving matter known to be defamatory and 505 (Statements conducting to public mischief) of IPC.
The date for hearing the plea is yet to be decided.
Katju's comments on Facebook about Bihar have drawn sharp criticism here.
Chief Minister Nitish Kumar had ridiculed him for trying to become mai-baap (guardian) of the state.
His comments had also invited the wrath of Deputy Chief Minister Tejaswi Prasad Yadav, former Chief Minister Jitan Ram Manjhi and JD-U leaders K C Tyagi and Shyam Rajak among others.
Though Katju had sought to backtrack on Tuesday after a barrage of protests by writing on his Facebook account "I was only joking about Bihar" but on Wednesday he again continued with his jibes on the social media.
"I suggest Biharis should take their complaint against me to the UN.
"When cheer haran of Draupadi was being done, she appealed to Lord Krishna to save her honour," Katju wrote on his Facebook post.
"Nitish Kumar says that I regard myself as the 'mai baap' of Bihar. No Nitishji, I am not the 'mai baap' of Biharis but their Shakuni Mama," he wrote in an another post.