Attention, Brooklyn shoppers. There may be a Walmart in your future.

The discount department store chain is considering the Gateway II shopping center off Jamaica Bay in its renewed push to build its first New York City store, Crain’s New York Business said, citing sources familiar with the situation.

Union leaders, fearful of a potential Walmart deal at the Related Cos.-owned site near Spring Creek Towers, are planning a protest in the next 10 days, but so far the Arkansas-based retail giant and the developer insist there is nothing to announce.

“We know that New Yorkers want to shop and work at Walmart, and as a result, we continue to evaluate potential opportunities here,” said Steven Restivo, Walmart’s director of community affairs.