Without the certificate you can travel within the European Union, but the process of entering the country will be slower, warned the Ministry of Health of Spain.