In the last three years, illegal arrivals to the Republic of Cyprus have decreased by 86%, Deputy Minister of Immigration and International Protection, Dr. Nicholas Ioannides, said on Thursday. He added that legal residence permits for immigrants amount to 200,000 and asylum holders reach 30,000.