Община Велики Преслав се намира в Североизточна България, в югозападната част на област Шумен