Environmental governance is recognized as a key issue in many natural and social sciences. It is highly relevant for ecosystem services and common-pool resources as well. Both fields overlap yet have typically been studied separately. Therefore, this study aimed a) to examine the emerging body of literature that incorporates concepts from both fields of research and considers governance challenges, and b) to identify policy tools and recommendations presented for addressing those challenges. The analysis of thirty-nine selected peer-review papers revealed the multiplicity of interacting governance challenges with three major categories: environmental, socioeconomic, and problems of governance itself. Governance is impeded by institutional mismatches, exclusion of local actors, corruption, and perverse policies. The proposed policy recommendations most often suggest changes in institutional arrangements and increasing scientific understanding. Meeting human needs, and increasing social equity and justice were recognized broadly as integral for improving governance, yet correlations among governance problems and solutions appear elusive. These findings extend theoretical reasoning, while carrying practical implications for policy, governance and environmental stewardship. The analysis implies that policies to improve human conditions will be key for improved environmental governance, but more research is needed to learn which types of policy recommendations prove successful given diverse local contexts.