BEIJING—After trying unsuccessfully for years to forge a world-class national men’s soccer team, China signaled it was considering a surprising new tack: offering citizenship to foreign players.

The proposal has sparked debate in an ethnocentric country with strict immigration policies whose leaders have moved to curb foreign influence in its culture and national discourse.

“I’d...