"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.
It also said if this case was not "the rarest of rare cases" then "there is likely to be none".
The 23-year-old paramedic, on the fateful night of December 16, 2012, was brutally assaulted and gangraped by six persons in a moving bus in South Delhi and thrown out of the vehicle with her male friend.
She died in a Singapore hospital on December 29.
Prime accused in the case Ram Singh was found dead in Tihar Jail in March last year and the trial against him was abated.
The sixth accused, the juvenile was on August 31, 2013, convicted and sentenced to a maximum of three years in a reformation home by the Juvenile Justice Board.
HC upholds death penalty for Delhi braveheart's rapists
SC reserves verdict on fresh interpretation of term 'juvenile'
SC dismisses Nokia's plea to sell its Indian assets
SC issues notice to Amit Shah and other accused in Sohrabuddin case
SC to hear Jethmalani's plea on black money on February 19