US Secretary of State John Kerry spoke to sacked South Sudan vice president turned rebel leader Riek Machar on Tuesday and urged him to negotiate with President Salva Kiir, a US official told AFP.