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