Doctors postponed Israeli Prime Minister Ariel Sharon's scheduled surgery on Tuesday because of a respiratory infection, a Hadassah Hospital spokesman said.