The adverse impacts of ecosystem degradation have raised the need for forest landscape restoration (FLR) to be included in international sustainability agendas. However, the path towards successful FLR implementation faces numerous biophysical, socioeconomic, and governance challenges because FLR operates within complex socioecological systems. In the present study, we review and discuss FLR challenges in the context of global environmental change. We propose a roadmap consisting of five interlinked steps to overcome these challenges: (1) advancing ecological knowledge supporting FLR, (2) adapting FLR management to environmental change through strengthening globally distributed experimental networks, (3) implementing modeling approaches, (4) improving socio-economic and governance dimensions, and (5) developing evidence-based knowledge platforms. The roadmap offers an iterative and adaptive framework for the continuous evaluation and improvement of FLR strategies and outcomes.