In order to achieve a Rayleigh length (effectively the "range") that is smaller than the distance from Earth to the nearest star, a (visible) laser should be approximately 40 kilometers wide. The effective range scales as the square of the beam waist, so you can communicate with the Andromeda galaxy using a laser just a little smaller than Neptune.