Fram t.o.m. den 1 juli 1999 bestod Tullverket av Generaltullstyrelsen och ett antal regionala tullmyndigheter .