Beta Israel
Allié des Américains depuis plusieurs années, il les laisse utiliser son pays comme une base arrière pour leurs services de renseignement. Nimeiry entretient également des relations ambigües avec Israël (que son gouvernement ne reconnaît pas officiellement), puisqu'il l'aide à organiser l'alya des Falashas (près de 7 900 Falashas sont transportés par voie aérienne du Soudan vers Israël, via la Belgique, au cours de l'opération "Moïse" entre le et le . Le , c'est 494 Falashas qui sont directement transférés du Soudan vers Israël lors de l'opération "Sheba" ou "Joshua") et rencontre personnellement son tristement célèbre ministre de la Défense, Ariel Sharon, au Kenya en , en présence d’Adnan Khashoggi.