Sølenstua ligger i Engerdal kommune. Kommunen er ca 2200 kvadratkilometer, og har ca 1500 innbyggere. Befolkningstettheten er med andre ord ca 1,5 kvadratkilometer pr innbygger. Kommunen består hovedsakelig av skogkledde områder, og det finnes 800 elver, bekker og vann. Sølenstua ligger i den sydvestlige delen av kommunen.