Uruguay's leftist ex-president Jose Mujica, 85, will undergo surgery to remove a fish bone lodged in his throat, staff at the hospital where he was admitted told AFP.