"A decision has been made on this issue of translocation," said Edna Molewa, announcing an action plan to curb spiralling illegal hunts for rhino horn.
"Relocations from the Kruger National Park and the creation of rhino strongholds could allow the total rhino population size of South Africa to continue to grow," she said.
The authorities "could relocate up to 500" rhino, which can weigh a tonne or more, said South African National Parks ecologist Sam Ferreira.
The animals' horns - which is the same material as finger nails - are coveted by Asian middle classes who use it as status symbol.
Also Read
There are thought to be as few as 8,400 white rhino left in Kruger Park.
Now some Rhino will be moved from areas of high poaching activity inside the Kruger - such as the eastern boundary which forms the border with Mozambique.
Neighbouring countries are also being considered as hosts, according to the environmental ministry.