Though named in the 15-man squad, both Marsh and Bird stayed put in Australia battling fitness issues.
"As Shaun Marsh's calf injury has not improved as much as required over the past four days he has been withdrawn from the Test squad for the tour of South Africa," national selector John Inverarity said in a statement.
"Phillip Hughes had been placed on standby and now comes into the Test Squad as a replacement for Shaun. Phillip will head to South Africa as soon as possible."
Marsh injured his calf during Australia's one-day series against England and was undergoing treatment at Perth.
Bird, who injured his back in a Big Bash match last week, was cleared by the medical team after the 27-year-old paceman underwent bowling sessions at Hobart under coach Darren Lehmann's observation.
He, along with team mate Moises Henriques, will fly to South Africa on Friday.
After the first test in Centurion, Port Elizabeth will host the second from February 20 while Cape Town is the venue for the third and final test from March 1.
Image: Phillip Hughes
Photograph: Michael Regan/Getty Images
Hughes replaces injured Marsh in Australia squad
No major problem with our batting and bowling: Jadeja
Australia drop Bailey; include Doolan, Marsh for South Africa trip
PHOTOS: After eight straight defeats, England beat Australia
Preview: Kiwis eyeing 4-0 whitewash of India