Development of long-range phase coherence on the Kondo lattice