Anti-government rebels in South Sudan said they had recaptured the key town of Bor Tuesday, after a pre-dawn assault on government forces.