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