The response of African countries immediately after the COVID-19 pandemic declaration was rapid and appropriate, with low infections and mortality rates until June 2020. Severe lock-down measures were effective in Africa; however, the reduction in the amount of natural experience influences the quality of life in modern society. This study is conducted as an international comparative study in five African countries on changes in the perception of health recovery and outdoor activities in urban forests during the COVID-19 pandemic. An online survey was conducted with 430 respondents to investigate the relationships between COVID-19 stress, indoor activity, appreciation of greenspaces, perception of health recovery, and use of greenspaces. A structural equation model was used for analysis. The visit frequency and staying time in urban forests after lock-down dramatically decreased, raising concerns about nature-deficit disorder across the target countries after the end of the pandemic. This study confirmed urban dwellers’ desire for natural experiences and health recovery during the pandemic and predicts an explosive increase in urban forest utilization after the pandemic has ended.