Tozer, 26, tillbringade 2015-16 på Yeovil, som han anslöt sig från Northampton.
Den Plymouth-födde spelaren sade: "Det har varit lite av en virvelvind med affären reds ut så snabbt, men jag är glad att få affären gjort och över linjen."
Newport manager Warren Feeney sade: "Han har erfarenhet på denna nivå som kommer att vara en stor fördel för oss."
Hitta alla de senaste fotbollsöverföringarna på vår dedikerade sida.
Defensiv mittfältare Ben Tozer har gått med i League Two's Newport County på ett års avtal.