"ישראלים אינם רשאים לערוך ביקורים בתימן". כך החליט המטה ללוחמה בטרור במשרד ראש הממשלה. בהודעה נאמר כי מי שייסע לתימן ללא אישור מיוחד שינפיק שר הפנים, נתן שרנסקי, עובר עבירה פלילית.
לאחרונה ביקרו מספר קבוצות של ישראלים בתימן וביקורם זכה להד בכלי התקשורת בישראל. ישראלים רבים מתעניינים בנסיעות מאורגנות לתימן, בעיקר לצורך עריכת ביקור שורשים במולדתם.
"בתימן קיימת תופעה של חטיפת תיירים למטרות כופר ומיקוח עם השלטונות המקומיים, ומספר תיירים אף נרצחו", אומר יועץ התקשורת של שר הביטחון, דוד זיסו. "פועלות שם מספר קבוצות איסלאמיות קיצוניות המתנגדות בתוקף לביקורי ישראלים בארצם, והם עלולים לפגוע בתיירים ישראלים".
עו"ד רמי צוברי המטפל בפרשת ילדי תימן, קיבל לאחרונה הזמנה להצטרף לטיול מאורגן בתימן. "אם אתה אורח השלטון, לא מפחיד לטייל שם. זהו עם מכניס אורחים", אומר צוברי, "והכל שם הולך עם פרוטקציה. אם קיבלת את אישור השלטון לבקר, אתה יכול להרגיש בטוח. מדובר במדינה עם אוצרות טבע מרובים, ולמרות זאת היא מדינה נחשלת. אני מאד מתעניין באורח החיים שלהם, בקברו של רבי שלום שבזי, אבל אני מודע לכך שללא אישור מן הרשויות בתימן הביקור עלול להיות בלתי נעים, הרי מדובר במדינת אויב".