The supply of technologically important rare earth elements (REE) is a concern in Europe, hence the recovery of REE from alternative sources has recently become widely investigated. One of the problems is the lack of cost-effective technologies for REE recovery from leaching solutions. The present work investigated the potential for recovering REE and Th from leaching solutions by co-precipitation with Pb phosphates. A set of four experiments were conducted using analytical reagent grade chemicals to analyze the effects of Pb and different pH on the efficiency of REE and Th removal from aqueous solutions. After selecting the best conditions, two additional experiments were performed using solutions obtained from leaching REE-rich apatite mine waste.The precipitates resulting from the experiments as well as the solutions before and after precipitation were analyzed. It was found that the formation of a crystalline mixture of REE- and Th- enriched pyromorphite, Pb5(PO4)3Cl, and Pb-phosphates, about which little has been known so far, was responsible for complete (>99%) removal of REE and Th from aqueous solutions at pH 4 and 6. At lower pH, the removal is incomplete except for Sc and Th, which probably form a distinct phases. Besides that, no fractionation of LREE and HREE was observed. The experiments included the study of solutions resulting from the leaching of REE-rich apatite waste, which may contribute to the development of new technologies for REE recovery from wastes.