Sand Veil raises the ability-bearer's evasion by 20% in a sandstorm. It also grants immunity to sandstorm damage (if not already protected by being Ground, Rock, or Steel type).
If a Pokémon with Sand Veil is the leading party Pokémon while traveling in a sandstorm, wild Pokémon are only half as likely to appear.