Veteran Explorer

When this creature dies, each player may search their library for up to two basic land cards, put them onto the battlefield, then shuffle.

Mystery Booster 2

When Veteran Explorer dies, each player may search their library for up to two basic land cards, put them onto the battlefield, then shuffle.

Double Masters

When Veteran Explorer dies, each player may search their library for up to two basic land cards and put them onto the battlefield. Then each player who searched their library this way shuffles it.

Battlebond

Commander 2016

When Veteran Explorer dies, each player may search his or her library for up to two basic land cards and put them onto the battlefield. Then each player who searched his or her library this way shuffles it.

Commander 2011

When Veteran Explorer is put into a graveyard from the battlefield, each player may search his or her library for up to two basic land cards and put them onto the battlefield. Then each player who searched his or her library this way shuffles it.

The player whose turn it is searches their library (or chooses not to), then each other player in turn order does the same. Then the player whose turn it is shuffles their library (if that player searched), then each other player in turn order does the same.