Zimbabwe plans to begin payments to Paris Club creditors, to clear its US$3.9 billion longstanding debt, in the second half of this year, Finance and Economic Development Minister Professor Mthuli Ncube has said.