International Relations Minister Maite Nkoana-Mashabane has confirmed that South African troops will pull out of the Central African Republic, saying the agreement under which they were deployed was now void as there was no longer a legitimate government in that country.