Tuhia he haere tonu mo tenei whitianga - Mai i te waenganui o nga tau 1990, ka timata a Sudan ki te whakaiti i ona tuunga hei hua o te kaha o te akiaki a US i muri i nga whakaeke a te US embassy i te 1998
, i Tanzania me Kenya, me te whanaketanga hou o nga mara hinu i mau i mua i nga ringa o nga tutu. He tautohetohe rohe ano a Sudan me Ihipa mo te Hala'ib Triangle. Mai i te tau 2003, ko nga hononga o waho o Sudan i arotahi ki te tautoko ki te whakamutu i te Pakanga Tangata Tuarua o Sudan me te whakahe i te tautoko a te kawanatanga ki nga hoia i te pakanga i Darfur.