Both leeches and earthworms belong to the phylum Annelida, which is characterized by segmented bodies, also known as segmented worms.