The Olympic Eagles are aiming to advance into the continental tournament in Egypt later in November with the hopes of defending the title they won in 2015.
After several weeks of intensive training in Abuja, the team left the Nnamdi Azikiwe International Airport with 12 officials on Tuesday for Omdurman.
Nigeria will be hoping to avoid defeat at the Al Merriekh Stadium, ahead of the return fixture in Asaba next Tuesday.
Goalkeepers: Adamu Abubakar, Agbor Ekoi.
Defenders: Stephen Manyo, Nda Olisa, John Lazarus, Ebube Duru, Etboy Akpan.
Midfielders: Azubike Okechukwu, Fatai Gbadamosi, Collins Ogbodo, Frank Ogochukwu Onyeka, Ndifreke Effiong.
Forwards: Sunusi Ibrahim, Sunday Faleye, Sunday Adetunji, Taiwo Awoniyi, Stephen Odey, Blessing Muyiwa.