Prime Minister Benjamin Netanyahu has entered into surgery to remove his prostate at Hadassah Hospital on Sunday evening.