In 1995, hundreds of Gypsies from the Slovak Republic applied for asylum in United Kingdom. The Gypsies reasoned their applications mainly by skinhead physical attacks in their country. In the next year, 1256 Slovaks of the Gypsy ethnic group applied for asylum in the UK. Out of these, 472 were the initial applicants, the rest were their relatives. Roma applying for asylum in UK became the focus of alarmist and often racist articles in the British media, including organs noted for their seriousness. Such inflammatory statements sensationalised the issue of the flight of Roma from Eastern Europe, especially the Czech Republic and Slovakia, to Canada, Ireland and the United Kingdom. Newspapers such as The Guardian and The Independent played with racist stereotypes by publishing headlines such as, "Gypsies Invade Dover, Hoping for a Handout", "They Speak little English, But Know Exactly How to Play the System" and "The Travellers Have Developed New Tactics". In October 1998, nine years after the fall of the Iron Curtain, United Kingdom re-instituted visas for Slovak citizens travelling to the country. Ireland joined automatically.
Around 3,000 Slovak Gypsies applied for asylum in Belgium, arriving at a rate of 200 every month in 1999. The government reportedly considered introduction of visas for Slovak citizens, but situation was stabilised by a change of the immigration laws. Since the applications of the Gypsies were judged to have an economical background, the asylum procedure was shortened in such a way that it was no more interesting for the Roma to try it there. Only three Gypsies were successful, the others had to leave or were bound for home. According to Belgian authorities, the Slovak Gypsy immigration would not be treated as a problem as long as there were less than fifty applications per month.
In July 1999, Finland suspended visa-free entry for Slovak citizens to stem the accelerating inflow of Gypsies who were fleeing Slovakia in search of a better life in the rich Nordic country. In the last couple of feverish days preceding the decision, nearly 400 Slovak Gypsies arrived in Finland on regular flights from Budapest and Prague. Around 1,150 of them came to Finland since the start of the year. The Gypsy families claimed they were fleeing persecution at home, but the Finnish government shared the view of Slovak officials that the motive for the Gypsy migration was economic and that Finland's generous welfare system was a lure. Vast majority or all of the Gypsy asylum-seekers faced the prospect of deportation. In the same month, the Ministry of Foreign Affairs of the Norwegian Kingdom, following the example of Finland, announced that all Slovak citizens travelling to this country would be required visas from that day on. This regulation was substantiated by fear of high number of Slovak Gypsy economic refugees. Fifty-seven of them demanded asylum in Norway by then. Increase of the number of Gypsy asylum-seekers was reported also from Denmark, Sweden, the Netherlands and Switzerland. There were justified fears that all of the [Shengen Treaty] countries as a group would proceed to imposition of visa obligations for Slovak citizens.