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