It is shown that the atomic layer deposition of thin AlN layers can be used to passivate the surface states of GaAs nanowires synthesized by molecular-beam epitaxy. Studies of the optical properties of samples by low-temperature photoluminescence measurements shows that the photoluminescence-signal intensity can be increased by a factor of up to five by passivating the nanowires with a 25-Å-thick AlN layer.