The host nation played better football when drawing with Bulgaria three days ago, but the sell-out 75,000 crowd at Soccer City did not care as they celebrated a winning Bafana Bafana (The Boys) debut at the rebuilt stadium. All the goals came from penalties with midfielder Teko Modise and striker Katlego Mphela the South African scorers and Giovanni Moreno converting his kick for non-qualifiers Colombia.
Parreira introduced West Ham striker Benni McCarthy, under fire from the domestic media who claim he is overweight, midway through the second half but he did not get a chance to add to his record 32-goal international haul.
"We fought and we got the result we wanted against experienced opponents with many Europe-based players. Some of my team were nervous toward the end," said Brazilian Parreira.
A first half lacking rhythm finished 1-1 with Modise converting his penalty at the second attempt on 18 minutes and Giovanni Moreno levelling from another spot kick three minutes later. But South Africa were lucky to be level as Colombia opened yawning gaps at times in a defence struggling despite the presence of foreign-based Aaron Mokoena and Tsepo Masilela.
It was the first time since Parreira had his entire squad on call that he did not start with an all-local line-up and the side were unimpressive despite passionate backing on a dry, cool night.
A tale of three penalties
Modise was the first to score making no mistake at the second attempt sending the goalkeeper the wrong way, after originally seeing his penalty saved, only for the referee to order a re-take deeming the goalkeeper had moved off his line too early.
Colombia, who have failed to qualify for three consecutive FIFA World Cup tournaments since 1998, won their penalty when goalkeeper Itumeleng Khune, injured in an early collision with Jackson Martinez, fouled Adrian Ramos. Moreno stepped up to fire the ball into the corner of the net and the visitors had deservedly restored equality.
Masilela rescued South Africa in the first minute of stoppage time by blocking a shot from Martinez as Colombia looked more dangerous than the first African country to stage the FIFA World Cup when pressing forward. Parreira changed goalkeepers for the second half with Moeneeb Josephs coming on and both central midfielders were also replaced with Kagisho Dikgacoi and Everton Player of the Season Steven Pienaar entering the fray.
Guatemala are next up for South Africa on 31 May in the northern city of Polokwane followed by a final warm-up against fellow FIFA World Cup qualifiers Denmark - 2-0 winners over Senegal on Thursday in Denmark - on 5 June near Pretoria.