À la suite d’un long processus de négociation et de discussion entre le gouvernement, les groupes de conservation et les parties prenantes concernées, le ministre des Affaires environnementales et du Tourisme, a annoncé son intention de proclamer le parc national dans la zone entourant Graaff-Reinet. Cela a été rendu possible par le  don de la réserve naturelle de Karoo de 14 500 ha par le Fonds mondial pour la nature en Afrique du Sud, pour en faire la pièce maîtresse du projet.
Le nouveau nom est « parc national de Camdeboo ».
En 1979, l’Union internationale pour la conservation de la nature et le Fonds mondial pour la nature ont reconnu l’urgence de mesures de conservation dans l’écorégion du Karoo et ont classé cette action parmi les priorités mondiales de conservation.