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