A instauração da isenção de visto para os macedónios exigiria a alteração do regulamento, que apenas a Comissão pode propor, segundo o disposto no nº 2 do artigo 67º do Tratado das Comunidades Europeias. Os critérios pertinentes para a inclusão de um país na lista de países terceiros para cujos nacionais o visto é obrigatório ou na lista daqueles nacionais que estão isentos de visto constam do quinto considerando do Regulamento nº 539/2001. São critérios relativos à dimensão da imigração clandestina proveniente desses países, a razões atinentes à ordem pública e à segurança, às relações externas, à coerência regional e ao princípio da reciprocidade. Estes critérios não são imutáveis. A amplitude e a persistência de certas evoluções relativas a este ou àquele país podem levar a Comissão a propor a alteração do regulamento. Neste âmbito, a Comissão esforça-se permanentemente por detectar tais evoluções e apreciar exactamente a sua pertinência. Para levar a cabo tal tarefa, a Comissão tira partido de uma série de informações de origem muito diversa, atribuindo-se especial atenção aos dados e estatísticas provenientes dos Estados membros que recolhe no âmbito da acção de determinados grupos de trabalho especializados do Conselho. Neste contexto, é de salientar que o Conselho Europeu de Sevilha de 21 e 22 de Junho lançou um apelo ao Conselho e à Comissão para que, no âmbito das respectivas competências, dêem prioridade absoluta a certas medidas relativas à luta contra a imigração clandestina.