Several FIFA sponsors are growing rankled over how world soccer’s governing body has handled its investigation into the bidding for the 2018 and 2022 World Cup tournaments.

Following a Wall Street Journal report that Sony won’t renew its FIFA sponsorship partly due to the controversy surrounding the probe, credit-card giant Visa said in a statement it was “troubled by the recent events surrounding FIFA.”

Those...