In a tweet, the senior leader said the incident was both "unimaginable and unpardonable."
"Who ever has done it must be punished," Singh said and extended his condolences to the aggrieved families.
Madhya Pradesh Chief Minister, Shivraj Singh Chouhan also described the crash as "shocking."
"We cannot ignore regional conflicts as the consequences always have global implications," Chouhan tweeted.
Yesterday, a Malaysia Airlines plane was blown up over Eastern Ukraine by a sophisticated missile believed to be fired by pro-Russia rebels, killing all 298 people on board including an ethnic Indian flight steward Sanjid Singh Sandu.
The Boeing 777 is believed to have been shot down 50km from the Ukraine-Russia border.