Sudans president Omar al-Bashir ringte Saudi-Arabias kong Abdullah søndag og informerte om avtalen, melder det statlige saudiarabiske nyhetsbyrået SPA.
SPA kom ikke med detaljer om avtalen, som skal ha vært forhandlet fram under toppmøtet i Den arabiske liga sent i mars.
FN har jobbet for å få Sudan til å gå med på at den fredsbevarende styrken fra AU blir forsterket med 3.000 FN-soldater og utstyr.
Men Sudan har protestert mot at seks militære helikoptre var del av utstyret FN ville ha sendt til den krigsherjede provinsen.
Eksperter anslår at rundt 200.000 mennesker er blitt drept og 2,5 millioner andre er blitt drevet på flukt.