Israeli Prime Minister Benjamin Netanyahu underwent successful surgery Sunday to have his prostate removed, according to hospital officials.