Mötet sker i Sudan, dit Bensouda väntades på lördagen.
Den tidigare härskaren al-Bashir anklagas av ICC för folkmord och brott mot mänskligheten i provinsen Darfur.
Delegationen, som leds av Bensouda, "ska diskutera ett samarbete mellan ICC och Sudan rörande den anklagade, som ICC har utfärdat en arresteringsorder för" enligt premiärminister Abdalla Hamdoks kansli i Khartum.
Sudans övergångsregering har tidigare gått med på att al-Bashir ska ställas inför Internationella brottmålsdomstolen med Haag som bas.
FN beräknar att omkring 300 000 människor har dödats och 2,5 miljoner invånare fått fly i konfliktens Darfur.