Odisha Chief Minister Mohan Charan Majhi and his predecessor and Biju Janata Dal leader Naveen Patnaik on Wednesday extended greetings to people across the state and the country on the occasion of Christmas.