The unique features of nanowires (NW), such as the high aspect ratio and extensive surface area, are expected to play a key role in the development of very efficient semiconductor surface emitters in the terahertz (THz) spectral range. Here, we report on optically excited THz emission from catalyst-free grown arrays of intrinsically n-type InAs NWs using THz time-domain spectroscopy. Depending on the aspect ratio, the THz emission efficiency of the n-type InAs NWs is found to be up to ∼3 times stronger than that of bulk p-type InAs, known as currently the most efficient semiconductor-based THz surface emitter. Characteristic differences from bulk p-type InAs are particularly revealed from excitation wavelength-dependent measurements, showing monotonously increasing THz pulse amplitude in the NW arrays with increasing photon energy. Further polarization-dependent and two-color pump-probe experiments elucidate the physical mechanism of the THz emission: In contrast to bulk p-type InAs, where the anisotropic photoconductivity in the surface electric field is the dominant cause for THz pulse generation, the origin of the intrinsic THz emission in the NWs is based on the photo-Dember effect. The strong THz emission from high aspect ratio NW arrays further suggests an improved out-coupling of the radiation, while further enhancements in efficiency using core-shell NW geometries are discussed.