Stefan etablerte minst åtte fylker («vármegye») i de områdene som utgjør dagens Slovakia: Abov, Borsod, Esztergom, Hont, Komárno, Nitra, Tekov og Zemplín som antagelig ble grunnlagt av ham. Områdene i nord og nordøst av dagens Slovakia var kun spredt befolket og ble kongens private jaktområder. Han opprettet også flere bispedømmer og på 1000-tallet var området som utgjør dagens Slovakia delt mellom erkebispedømmet Esztergom (etablert ca 1000) og dets underbispedømme Eger (grunnlagt en gang mellom 1006–1009).