V roku 2006 Slovensko nespĺňalo kritériá pre vstup do Schengenu a hrozilo mu, že bude vylúčené z prístupového procesu. Uviedol to Robert Kaliňák, ktorý v rokoch 2006 až 2010 zastával post ministra vnútra SR.
„Najnáročnejšie v tom čase bolo zistenie, že v septembri 2006 prišla správa, že Slovensko nespĺňa kritériá pre vstup do Schengenu a že podobne ako Cyprus bude vylúčené z prístupového procesu,“ povedal Kaliňák.