The prickly creatures have been eating rare birds eggs, and the Scottish National Heritage (SNH) said this had to stop.
Now the SNH has agreed to discuss the matter with welfare groups first, although it's still considering the killings - called a 'cull'.
They've promised to look into the possibility of moving the hedgehogs, instead of killing them.
Only a few hedgehogs were introduced to the island of South Uist in 1974.
But they have been breeding like mad and now the population is massive.