In order to extract cosmological information from galaxy surveys, the halo bias must be understood. We extend the standard local bias prescription to include the nonlocal effects. It is shown that large scale gravitational evolution naturally induces nonlocal corrections to the halo biasing prescription. The proposed nonlocal effects are measured in numerical simulations. We further argue that the nonlocal correction may already exist in the Lagrangian space.