In this retrospective cross-sectional observational study, the medical service utilization of post-stroke sequelae patients was examined using a national patient sample. The Korean Health Insurance Review and Assessment Service-National Patients Sample database was used to investigate the medical service utilization of 19,562 patients, diagnosed with post-stroke sequelae of cerebrovascular disease (I69) in Korea between January 2016 and December 2018. We compared the demographic characteristics, diagnosis code subtypes, frequency of healthcare utilization, medical costs, and comorbidities of standard care (SC) and Korean medicine (KM) users. Overall, patients aged ≥ 65 years accounted for the highest percentage, and utilization of medical services increased among patients aged ≥ 45 years. Outpatient care was higher among SC (79.23%) and KM (99.38%) users. Sequelae of cerebral infarction accounted for the highest percentage of diagnosis subtypes. Physical therapy and rehabilitation therapy were most frequent in SC, whereas injection/procedure and acupuncture were most frequent in KM. Cerebrovascular circulation/dementia drugs were prescribed most frequently in SC. Circulatory, digestive, endocrine, and metabolic disorders were the most common comorbidities in SC, whereas musculoskeletal and connective tissue disorders were most common in KM. Overall, SC and KM users showed differences in the number of medical service claims, cost of care, and comorbidities. Our findings provide basic research data for clinicians, researchers, and policy makers.