En octubre de 2004, el gobierno de al-Bashir negoció un fin a la segunda Guerra Civil Sudanesa, una de las más largas y mortales guerras del siglo XX, concediendo autonomía limitada a Sudán del Sur.