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