Parreira is desperate for South Africa to play competitive matches
World Cup hosts South Africa will take on Jamaica's Reggae Boys in a friendly international on Wednesday in Germany.
Bafana Bafana were due to face China but had to make new plans when the Chinese said the volcanic ash cloud over Europe was hampering the trip.
Jamaica will instead make the journey to Frankfurt to take on South Africa at the home of Kickers Offenbach.
The South African Football Association is to make a complaint to Fifa over the cancelled friendly.
Safa chief executive Leslie Sedibe said it was important to secure replacement opponents for China.
"We worked very hard within a very short space of time to arrange an international friendly match against Jamaica," Sidibe stated.
"Following the withdrawal of China we did indicate that talks were underway with two other member associations of Fifa, and Jamaica's confirmation has put the team's preparations in Germany back on track."
With the Chinese suggesting the recent volcanic eruption in Iceland was making it "very difficult" to travel to Europe, Sedibe added: "This is something we will take up with Fifa because we had an agreement with the China FA."
South Africa have played only one game during their German training camp, a 0-0 draw with North Korea.
Coach Carlos Alberto Parreira is desperate for Bafana Bafana to play competitive matches ahead of their World Cup opener against Mexico on 11 June in Johannesburg.
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.