The Black Galaxies team are expected to arrive in Algeria on January 3 ahead of the 2023 CHAN tournament.
The 2014 runner-up have been camping in Egypt where they have beaten the Egypt U-20 side and Al Ahly in friendly matches.
The team will now depart Cairo for Constantine on Tuesday.
Annor Walker’s men will play against Madagascar at 19:00 GMT on January 15 in their Group C opener.
They will also play against Morocco and Sudan in the same group.