Fortune was part of the Olympic team that shocked the world by beating Brazil 3-1 at the 2000 Sydney Olympics.
“They had a very good team, and I think a lot of people were surprised that we ended up beating them,” Fortune told Fifa.
“To be honest, we were surprised as well, because it was Brazil. It was good to test ourselves against some of the best in the world.
“The pressure is on Brazil. You saw the last World Cup, the amount of pressure that was on the national team. I would just tell [the South African team] to enjoy every moment. Of course they want to get a good result. Win, first of all, but if not, at least get a draw. You need to be well-organised.
“Rivaldo Coetzee from Ajax Cape Town is a strong central defender, Keagan Dolly, who’s at Mamelodi Sundowns, is a good midfielder and Phumlani Ntshangase is also a talented player – these are players who should be making a difference.”
South Africa will meet hosts Brazil at the Maracana Stadium on Thursday.