Harvest Natural Resources Inc. (NYSE: HNR) will sell its 32% stake in Venezuela to PT Pertamina for approximately $725 million in cash sending the stock price soaring $4.33 to $9.21.