On reasons for pulling out,
Goal understands Ajibade and Ucheibe's withdrawal are due to administrative reasons, while Okobi-Okeoghene and Nnadozie were exempted on health grounds.
The setback has left coach Randy Waldrum racing against time to find replacements, with his initial 23-woman list now reduced to 19.
As it stands, coach Waldrum will be hoping for a last-minute replacements, considerably foreign-based to fill the void left by the four players in the squad.
Meanwhile, CSKA Moscow will take the place of Zambia in Group A following the African nation's withdrawal from the event on Tuesday.
The development means the Super Falcons will now face the Russian champions on February 18, before taking on Ubezkistan on February 20 and Equatorial Guinea three days later in Alanya.