The present invention relates to a toothpaste composition for preventing calculus formation and removing plaque, more specifically to the toothpaste composition comprising soluble ultra phosphate with network structure and zeolite granule. The composition of the present invention has superior effect to prevent and remove calculus, and removing interdental plaque.