Nigeria could play South Africa in an international friendly in September rather than Argentina.
The Super Eagles are scheduled to play the South Americans in a highly paid friendly said to be worth around $4million to both countries, but the timing of the game, just three days after a key African Nations Cup qualifier in Madagascar, has drawn the ire of fans.
Key officials of the NFF have also said they were neither aware of, nor consulted before the contract for the game was signed.
As a consequence, the NFF are exploring ways to wriggle out of the match, and are instead, proposing a game with South Africa, who are within shouting distance of Madagascar.
The South Africans had offered to play Nigeria in August, but the Nigeria players opted for Ghana in London instead, with the Fifa window just three days before the start of the major European seasons.