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