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