Prior to leaving the hospital Netanyahu was thoroughly examined and was found to be healthy. "He is feeling very well," the Prime Minister's Bureau said.
Netanyahu, 63, reassumed his leadership duties earlier Sunday, fewer than eight hours after Defense Minister Moshe Ya'alon took over as acting prime minister during the operation.
Netanyahu was ordered by his doctors to rest and work from home until Thursday.
The prime minister was hospitalized on Saturday with stomach pains and was diagnosed with an umbilical hernia. The emergency surgery took place around 2:30 A.M. local time.
Netanyahu was under the knife for about an hour and recovery time took about two hours. Although the operation was originally expected to be conducted with local anesthesia, doctors decided to use general anesthesia.
The cabinet will go ahead with its deliberation on the first stage of a prisoner release later Sunday, Netanyahu's recovery notwithstanding.