Mapping aboveground woody biomass (AGB) on abandoned agricultural land (AAL) is required by relevant stakeholders to monitor the spatial dynamics of farmland afforestation, to assess the carbon sequestration, and to set the appropriate management of natural resources. The objective of this study was, therefore, to present and assess a workflow consisting of (1) the spatial identification of AAL based on a combination of airborne laser scanning (ALS) data, cadastral data, and Land Parcel Identification System data, and (2) the prediction of AGB on AAL using an area-based approach and a nonparametric random forest (RF) model based on a combination of field and ALS data. Part of the second objective was also to evaluate the applicability of (1) the author-developed algorithm for the calculation of ALS metrics and (2) a single comprehensive RF model for the whole area of interest. The study was conducted in the forest management unit Vígľaš (Slovakia, Central Europe) covering a total area of 12,472 ha. Specifically, five reference areas consisting of 11,194 reference points were used to assess the accuracy of the spatial identification of AAL, and seventy-five ground reference plots were used for the development of the ALS-based AGB model and for assessing the accuracy of the AGB map. The overall accuracy of the spatial identification of AAL was found to be 93.00% (Cohen’s kappa = 0.82). The difference between ALS-predicted and ground-observed AGB reached a relative root mean square error (RMSE) at 26.1%, 33.1%, and 21.3% for the whole sample size, plots dominated by shrub species, and plots dominated by tree species, respectively.