Puchenstuben is a municipality in the district of Scheibbs, in the Austrian state of Lower Austria. It is located in the eastern part of the country, within the federal province of Lower Austria, and belongs administratively to the Scheibbs district.
As a municipality, Puchenstuben is one of the local administrative units that make up the Scheibbs district, a region in western Lower Austria. The surrounding area is part of the Alpine foothills landscape typical of this part of Austria.