This paper proposes BP-Seg, an efficient graph model-based unsupervised learning approach for text segmentation based on the semantic meaning of sentences. BP-Seg not only considers local consistency, which captures the intuition that adjacent sentences are highly related, but also effectively groups distant but semantically similar sentences in the text. This is achieved through belief propagation on a carefully constructed graph model.