Uniform CePO4@LaPO4 and CePO4:Tb3+@LaPO4 one-dimensional single-crystalline nanocable heterostructures with highly enhanced photoluminescent emission have been synthesized via a mild and simple hydrothermal approach. The resulting one-dimensional single-crystalline nanocable heterostructures have smooth and uniform LaPO4 sheaths, which is of great significance in effectively eliminating surface trap-states and suppressing the energy quenching in energy-transfer processes. The photoluminescence results for these one-dimensional nanocable heterostructures illustrate that the uniform LaPO4 sheaths remarkably increase the luminescent efficiency.