Judges changed his conviction from manslaughter to murder last week. He has already served one year in prison.
Pistorius now faces a minimum sentence of 15 years’ imprisonment – to be set after a hearing on 18 April 2016.
He will also appeal against his murder conviction in the Constitutional Court, his lawyer has said.
This could see delays of many more months, says the BBC’s Karen Allen at the high court in the South African capital, Pretoria.
Bail has been set at 10,000 rand ($700, £450). Pistorius was deemed not to be a flight risk by Judge Audrey Ledwaba.
Pistorius can remain under house arrest at his uncle’s home until sentencing next year, and will be electronically tagged. He also has to hand over his passport.
He will be able to leave the house between 7am and midday, but will only be able to move within a 20km (12 miles) radius.
He is currently under house arrest after spending one year of his original five-year sentence in jail.
In his bail affidavit, he said he had no income. During the hearing, his lawyer said he was only able to pay a sum of 10,000 rand for his bail.
The 29-year-old killed Ms Steenkamp on Valentine’s Day after shooting four times through a locked toilet door.
Pistorius is a six-time Paralympic gold medallist whose legs were amputated below the knee as a baby. He made history by becoming the first amputee sprinter to compete at the Olympics, in 2012, running on prosthetic “blades”.
Last week, South Africa’s Supreme Court of Appeal in Bloemfontein accepted prosecution arguments and ruled that the lower court did not correctly apply the concept of “dolus eventualis” – whether Pistorius knew that a death would be a likely result of his actions.