SAFA chief executive officer Danny Jordaan returned home full of praise for O'Leary's attitude and said the new compromise meant Radebe would likely miss the next two World Cup qualifiers.
The two parties agreed that Radebe would continue his international career with Bafana Bafana but that Leeds would get first call on his services.
So when games clashed he would stay at the Premiership side rather than turn out for his country.
Leeds manager David O'Leary thrashed out the compromise with SAFA officials at Elland Road on Thursday but a similar deal on the future of Shaun Bartlett and Mark Fish at Charlton Athletic still has to be sorted out.
SAFA chief executive officer Danny Jordaan returned home full of praise for O'Leary's attitude and said the new compromise meant
Radebe would likely miss the next two World Cup qualifiers.
Club commitments
But he is now available for Nations Cup qualifiers as well as World Cup games, according to Jordaan, which means his next outing for South Africa could be against Mauritius at the Odi stadium at Mabopane on March 24.
Exacting club commitments in both the English Premiership and the Uefa Champions League over the next eight weeks means Radebe is not likely to be considered for the World Cup qualifier against Malawi later this month nor the crunch match at home to Guinea in Durban on March 10.
"We have to be realistic about the demands on Lucas," said Jordaan.
SAFA officials were also supposed to meet Charlton Athletic manager Alan Curbishley before jetting home but ran out of time when their flight back to London was delayed because of the foggy weather in England.
Jordaan goes to Zurich later this month for Fifa meetings and says he is hoping to add a visit to London to settle the growing problem, over Bartlett and Fish's availability.