It legitimately depends, as each country requires various documents and requirements, one being a health certificate.
Please find out from your appropriate Government Agency what documents are necessary for you to obtain in order to import Koi into your country.