Highly luminescent, rhabdophane (Ce(0.33)La(0.66))PO4.nH2O nanorods and nanoparticles were prepared in aqueous solutions by ultrasonication, at pH 1 and pH 12, respectively. Both nanorods (5 to 9 nm wide and several tens to several hundreds nm long) and nanoparticles (elongated, connected 5 nm particles) were as small and as uniform as products obtained from methods that utilize complexing agents or surfactants, only with no complexing agent. This method of synthesis by ultrasonication is a fast and simple method and it is expected to be applicable for the synthesis of other nanocrystalline lanthanide phosphates.