The Paralympic champion, nicknamed "Blade Runner" because of the prosthetic legs he uses to race, was granted bail of 10,000 rand ($686), after spending the last two months under house arrest at his uncle's home in a wealthy Pretoria suburb.
Pistorius had been meant to serve the rest of a five-year sentence there but the Supreme Court upgraded the 29-year-old's conviction to murder from culpable homicide last week. He will appear in court on April 18 to give an update on his appeal at the constitutional court.
He faces a minimum 15-year sentence for shooting Steenkamp in a case that has fascinated and divided South Africa, a country beset by high levels of violent crime.
Rights groups say the white track star has received preferential treatment.
On Tuesday, South African High Court Judge Aubrey Ledwaba said Pistorius could leave the house between 7 a.m. (12 a.m. ET) and noon and, with permission from the authorities, travel within a radius of 20km (12 miles).
Pistorius has been ordered to hand in his passport and wear an electronic tag.
When he was arrested in 2013, Pistorius had to set aside bail of 1 million rand, but on Tuesday he argued for a reduced amount, saying his means had diminished.
Source: Reuters, December 8, 2015