In this work, we demonstrate that solution-processed In2Se3 nanosheets exhibit exceptional selectivity and sensitivity to NO2 gas, making them a promising candidate for gas detection systems. Theoretical simulations and surface-science experiments reveal the unique surface properties of In2Se3 nanosheets, which prevent physisorption of oxygen, carbon monoxide, and carbon dioxide, making them remarkably stable towards oxidation and CO-poisoning. Moreover, we show that NO2 molecules adsorb stably on In2Se3 nanosheets, particularly on Se vacancies, even at high temperatures. The coadsorption of water further enhances NO2 sticking on the In2Se3 surface, making it an ideal material for gas sensing applications in humid and harsh environments. The fabricated In2Se3 gas sensors exhibit excellent and reversible sensing response to NO2 gas, with a limit of detection of 5 ppb at 300 degrees C, and a highly selective response to NO2 compared to other gases and volatile organic compounds. Our sensors outperform other two-dimensional (2D) semiconductors, metal oxides, and their heterostructures, thanks to the unique surface properties of In2Se3 nanosheets. Importantly, the number of layers and termination of the surface almost have no impact on the sensing performance of In2Se3, which is advantageous for practical applications. The high sensitivity, selectivity, and stability of In2Se3 nanosheets make them an exciting platform for the fabrication of high-performance gas sensors, particularly in harsh environments, such as industrial settings or outdoor monitoring. Moreover, our solution processing approach enables scalable production of the sensors. Additionally, their unique surface properties make them an attractive candidate for developing complex composite nanostructures with tailored gas sensing characteristics for various applications.