If the car/vehicle does not have a registration certificate from the country of origin, it shall be considered new and the certificate of origin and the Certificate of Conformity (CoC), must be submitted with the application for pre-registration. You can find more information about the documentation here: https://island.is/en/pre-register-vehicles