"We stay the execution of Mukesh and Pawan till March 31, 2014," a bench comprising justices Ranjana Prakash Desai and Shiva Kirti Singh said in an urgent hearing on a holiday.
The bench, which considered the plea of Mukesh and Pawan Gupta, asked its registry to "forthwith" communicate its order to the Tihar Jail authorities.
"We direct the registry to communicate the order to the prison authorities forthwith," it said and directed the registry to place the matter before the Chief Justice of India within eight days for allocating it to the appropriate bench.
The petition seeking a stay of the execution of death sentence was moved by advocate M L Sharma.
When the bench wanted to know whether he was appearing for all the four convicts, Sharma said he was representing only Mukesh and Pawan.
Besides Mukesh (27) and Pawan (20), the High Court had also upheld the conviction and death penalty of Akshay Thakur (29) and Vinay Sharma (21).
While dismissing their appeals, the High Court had termed the offence as "extremely fiendish" and "unparallelled in the history of criminal jurisprudence" and said the "exemplary punishment" was the need of the hour.