It´s not the Republic of China any more, is it? South Africa weren´t the only ones to recognize them, anyway.
Others I think I can exclude are
Kosovo (only recognized by Albania)
and the Turkish Republic of Northern Cyprus (only recognized by Turkey).
Could it be East Timor or the Tamils´ areas?
If not, I concede defeat