Wal-Mart Stores needs a more independent board in order to improve directors' handling of a protracted foreign-bribery probe and executive pay, a prominent proxy adviser said.

Institutional Shareholder Services, which advises big shareholders like mutual funds how to vote on corporate ballots, is concerned the company hasn't disclosed which, if any, of its executives might be found culpable in an investigation into alleged bribery overseas.