Former Israeli Prime Minister Ehud Olmert was released from prison Sunday morning after being granted parole.