Post-COVID-19 (PC) and post-COVID-19 vaccination (PCV) syndromes are considered emergent multidisciplinary disorders. PC/PCV small fiber neuropathy (SFN) was rarely described and its association with undifferentiated arthritis (UA) was never defined. We aimed to evaluate PC/PCV-UA associated with the recent onset of severe lower limb paresthesia, compare SFN positive (+) to negative (-) patients, and evaluate changes in biomarkers in SFN+ during treatments. Nineteen PC/PCV-UA-patients with possible SFN underwent skin biopsy at the Usl Tuscany Center (Florence) early arthritis outpatient clinic from September 2021 to March 2024. Eight selected SFN+ were compared to ten SFN- patients. In SFN+ patients, baseline joint ultrasound (US), electromyography (EMG), optical coherence tomography (OCT), and skin biopsy were repeated at six months. Moreover, SFN+ patients were clinically assessed by a 0-10 numeric rating scale for neurological symptoms and DAS28/ESR up to 12 months follow-up. SFN+ patients showed a lower intraepidermal nerve fiber density at histopathological examination of skin biopsies and a higher frequency of OCT and EMG abnormalities in comparison to SFN- patients. In SFN+ patients, US and DAS28/ESR significantly improved, while intraepidermal nerve fiber density did not significantly change at the six-month follow-up. Fatigue, motor impairment, burning pain, brain fog, and sensitivity disorders decreased at long-term follow-up (12 months).