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