The vegetative cover in and surrounding the Rohingya refugee camps in Ukhiya-Teknaf is highly vulnerable since millions of refugees moved into the area, which led to severe environmental degradation. In this research, we used a supervised image classification technique to quantify the vegetative cover changes both in Ukhiya-Teknaf and thirty-four refugee camps in three time-steps: one pre-refugee crisis (January 2017), and two post-refugee crisis (March 2018, and February 2019), in order to identify the factors behind the decline in vegetative cover. The vegetative cover vulnerability of the thirty-four refugee camps was assessed using the Per Capita Greening Area (PCGA) datasets and K-means classification techniques. The satellite-based monitoring result affirms a massive loss of vegetative cover, approximately 5482.2 hectares (14%), in Ukhiya-Teknaf and 1502.56 hectares (79.57%) among the thirty-four refugee camps, between 2017 and 2019. K-means classification revealed that the vegetative cover in about 82% of the refugee camps is highly vulnerable. In the end, a recommendation as to establishing the studied region as an ecological park is proposed and some guidelines discussed. This could protect and reserve forests from further deforestation in the area, and foster future discussion among policymakers and researchers.