Prime Minister Benjamin Netanyahu was released from the hospital where he underwent surgery to remove his prostate earlier in the week.