Для граждан тех стран, которые не входят в европейскую экономическую зону, для работы на Кипре нужно разрешение (также как и виза). Соответствующие документы должны быть оформлены до прибытия на Кипр. Прежде чем выдать разрешение на работу гражданину "третьей" страны Министерство труда Республики Кипр должно быть убеждено, что ни киприот, ни гражданин ЕЭС не в состоянии занимать данную должность. Подобное разрешение выдается обычно на три месяца или на один год.

С 2004 года Кипр стал членом ЕЭС, и всем гражданам европейской экономической зоны гарантирована свобода выбора места работы на Кипре, точно так же как и в других странах Европейского сообщества. Гражданин ЕЭС может въехать на территорию Республики Кипр по паспорту или удостоверению личности и искать работу в течение не более чем 90 дней. Однако, процесс получения временного вида на жительство надо начинать как можно раньше. Если европейский гражданин намеревается работать на Кипре в течение менее чем 90 дней, то он также должен заявить об этом в иммиграционный департамент.