Haryana Police had earlier arrested bus conductor Ashok Kumar for the murder of the seven-year-old.
"If the poor common man, Ashok Kumar (conductor), accused of our child Pradyuman's murder, is let off by the CBI, then Gurugram police or whoever participated in framing him to divert attention, deserves no mercy and must be punished most severely and appropriately," Mr Sinha said in a series of tweets.
Mr Sinha's remarks came in the wake of the Central Bureau of Investigation or CBI bringing a new twist in the murder case claiming that Pradyuman was killed by a senior schoolmate, a 16-year-old Class 11 student.
Mr Sinha requested the judiciary, Haryana government and also the Centre to ensure that "justice prevailed".
On September 22, the CBI took over the murder investigation from the Haryana Police.
The CBI arrested the Class 11 student on Tuesday.
Get the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.