Israeli Minister of Energy Eli Cohen has ordered an immediate halt of electricity sales to the Gaza Strip.