South Sudan said on Friday it would withdraw its troops from the disputed Heglig oil region more than a week after seizing it from Sudan, pulling the countries back from the brink of a full-blown war.