Đối với công dân những quốc gia đến từ khu vực Trung Đông như Ai Cập, Iran, Iraq, Israel, Jordan, Kuwait, Liban, Palestine, Oman, Qatar, Ả Rập Xê Út, Sudan, Syria, Các Tiểu Vương quốc Ả Rập Thống nhất, Yemen, Banglades, Pakistan, Afganistan,…được xác định là những khách quốc tịch khó, vì nhiều lý do khách quan cũng như chủ quan do đó mà thủ tục duyệt cấp visa cho những khách này cũng hết sức chặt chẽ, thời gian xử lý lâu hơn các quốc tịch binh thường và thời hạn visa được cấp cũng luôn ngắn hơn. Đối với những khách quốc tịch khó, để xin dược visa Việt Nam họ bắt buộc phải thông qua tổ chức, doanh nghiệp ở Việt Nam làm thủ tục bảo lãnh, xin công văn nhập cảnh cho khách quốc tịch khó tại Cục quản lý xuất nhập cảnh tại Việt Nam, nếu có văn bản trả lời chấp thuận cho phép họ nhập cảnh Việt Nam. Nội dung của công văn nhập cảnh được Cơ quan quản lý xuất nhập cảnh duyệt bao gồm thông tin về cá nhân, tổ chức, doanh nghiệp mời bảo lãnh người nước ngoài, thông tin cá nhân của người nước ngoài, thời hạn nhập cảnh của người nước ngoài vào Việt Nam và địa điểm nhận thị thực visa Việt Nam.