Вступление Мальты в Евросоюз вызвало определенные проблемы, связанные со сроками оформления виз. Кроме того, туроператоры жаловались на необоснованные отказы в выдаче виз российским туристам. Директор московского офиса по туризму Энтони Каруана заявил, что «сейчас ситуация нормализовалась». Мальтийское управление по туризму в Москве теперь функционирует как посредник между турфирмами и иммиграционными властями архипелага. Для жителей России и Украины виза, также как и раньше, оформляется в аэропорту по прилету. Правда, за нее придется заплатить порядка 30 долларов. В будущем планируется облегчить посещение Мальты пенсионерам и студентам. Обладатели открытых шенгенских виз могут попасть на территорию Мальты без оформления визы. Этой возможностью уже воспользовались около 8 % туристов от общего числа.