Antonia Mochan said the first fuel shipments were made Wednesday morning, adding that the EC decided Tuesday to resume payments for fuel deliveries to Gaza's sole power plant.
The EC decided last Thursday to freeze fuel payments over concerns that the Islamist movement Hamas, which recently seized power in Gaze, would impose an energy tax and use the receipts to finance the activities of its government, which has been boycotted by the international community.
The ensuing interruption of fuel supplies left large sections of the Palestinian enclave, which has a population of about 1.5 million, without power for several days.
The EC pays 6.5 million euros a month for fuel deliveries to Gaza, which are made by an Israeli company, Dor Alon.