The Palestinian Authority paid the Israel Electric Corporation (IEC) NIS 590 million on Sunday, the first payment in the debt settlement agreement signed two weeks ago.