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