Первые МиГ-29 ВВС Судана получили в 2003 году, обязавшись не использовать их в боевых действиях в Дарфуре, где продолжался межэтнический конфликт. Однако суданцы это обстоятельство игнорировали, и в мае 2008 года дарфурским повстанцам удалось сбить один МиГ-29. По утверждению некоторых источников, самолет пилотировал наемник — бывший летчик ВВС РФ, погибший при катапультировании. Но подтверждение этому отсутствует.
Летом 2008 года Судан в обход Резолюции 1591, принятой Советом Безопасности ООН и запрещающей поставку вооружения в эту страну, приобрел еще 12 МиГ-29, включая 2 учебно-боевых. Но о применении этих самолетов пока ничего не известно.