That is not true, thats the authorised share capital but not a requirement to be paid in. Actually it is not required to pay in any share capital for Cyprus companies.
There is a stamp duty fee of 0.6% for the Cyprus government from the amount above EUR 5.000 otherwise there is still no requirement to pay in the share capital.