Scanning electron microscope and electron microprobe analyses of 3 to 15 μm diameter grains present within a garnet-quartz granofels from a tungsten skarn reveal the possible existence of at least two new rare earth element (REE)-bearing phosphate phases: Ca(Ce,La,Bi,Nd)2[(P,As)O4]2(OH)2 and Ca(La,Ce,Nd,Pr,Bi)2[(P,As)O4]2(OH)2. The analyzed REEs constitute up to 50 wt% of the phases; bismuth oxide contents range from 4.1 to 16.1 wt%. Structural data has proved impossible to obtain from these tiny grains, presumably due to radiation damage by thorium decay. These potentially new phosphate minerals are present within alteration assemblages of REE-rich epidote crystals, as well as along grain boundaries and cracks cross-cutting the quartz-garnet host rock. Association with the zeolite brewsterite-Ba suggests that these hydroxyl phosphates formed during water-rich, low-temperature, retrograde mineralization in the skarn environment.