They are hunting Lal Singh Arya, 53, who has been missing since Tuesday when a court ordered his arrest.
He is a suspect in the murder of an opposition politician in 2009 and has previously denied the charges.
Madhya Pradesh is the first and only state to have a department of happiness to boost the wellbeing of citizens.