South Africa's cricketing authority, the United Cricket Board (UCB), stipulated a black replacement when Northerns player David Townsend withdrew injured from the four day match, starting on Thursday.
Northern's Rudi Bryson, a white player, was originally picked as Townsend's replacement, but he has now been substituted for black Gauteng pace bowler Walter Masimula.
'Smacks of hypocrisy'
UCB managing director Ali Bacher said: "I contacted Rudi straight away and informed him of our decision."
"I apologised and explained that there were broader issues which had to be considered. He accepted graciously."
The change came after press criticism from black cricketing personalties of the decision to field an entirely white eleven.
National cricket selector Gerald Majola said in The Star newspaper: "It is an indictment on the two provinces that they can't provide a player of colour to represent them. I'm totally against the selection."
Gauteng provincial selector Mtutuzeli Nyoka disowned the selection, telling SABC public radio: "Why is it they have overlooked the affirmative action policy which, by the way, they are a part of? To me this thing smacks of hypocrisy."
The lack of black and so-called coloured players in sports like cricket and rugby is the subject of intense debate in South Africa, with the national teams still consisting almost entirely of white players.
Last August, the UCB in August unveiled a plan to achieve racial parity in all sections of cricket by 2002. As yet, the plan has not affected the national side.
Plucky England hang around
Saqlain stars in Aussie collapse
Solanki breathes life into draw
Headley on the mend
Black player drafted for England match
Worcester keep faith with McGrath
England 'A' battle on
ECB war against racism
New Zealand series 'rigged' - claim
England crank up the pace
Butcher beefs up England total
England 'A' ease to victory
Cricket ticket plan for ethnic minorities
Aussie win welcomes Waugh junior
Caddick takes double honour
Gough returns for tour game
Butcher facing chop
England scramble to a draw
Indians make world record stand
Cricket legend Malcolm Marshall dies
Malcolm Marshall: Scourge of batsmen
At a glance: Marshall tributes
An energetic enthusiast for cricket
Mashud denies England A