The winger has been selected by the Super Eagles for their friendly with Republic of Ireland on May 29.
The 18-year-old has already represented England at Under-17 and under-19 level having gained a British passport since moving over from Nigeria and now has a decision to make.
Palace assistant boss Mick Jones told South London Press: "Nigeria have shown interest but it's down to Victor and his advisor whether he goes down that road.
"He's a Nigerian boy with an English passport and that gives him two fantastic options. As far as I'm concerned England is the avenue I would pursue until that is no longer a possibility."