Nonlinear infrared (IR) crystals for radiation conversion are of paramount importance for realization of advanced laser spectrometers for medical diagnostics, environmental monitoring, and advanced sensing. However, performance of such crystals suffers from substantial surface reflectivity coming from rather high (over 2.5) refractive index of the key nonlinear materials used. Here, based on the example of promising BaGa4Se7 nonlinear crystal, we attested direct surface patterning with ultraviolet (257 nm) femtosecond laser pulses used to engrave anti-reflective microstructures (ARMs) directly on both output sides of the crystal. Imprinted surface nanotrenches arranged into a fish-net morphology with a periodicity down to 500 nm was found to increase transmittance of the crystals from 65% to 84% within a practically relevant shortwave IR spectral range. Formation of the ARMs with an optimized geometry is expected to weakly reduce the laser damage threshold of a pristine crystal material as it was also evidenced from supporting full-wave simulations and tests.