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