Heart Rate Variability (HRV) and arterial pressure (AP) variability and their responses to head-up tilt test (HUTT) were investigated in Post-COVID-19 syndrome (PCS) patients reporting tachycardia and/or postural hypotension. Besides tachycardia, PCS patients also showed attenuation of the following HRV parameters: RMSSD [square root of the mean of the sum of the squares of differences between adjacent normal-to-normal (NN) intervals] from statistical measures; the power of RR (beat-to-beat interval) spectra at HF (high frequency) from the linear method spectral analysis; occurrence of 2UV (two unlike variation) pattern of RR from the nonlinear method symbolic analysis; and the new family of statistics named sample entropy, when compared to control subjects. Basal AP and LF (low frequency) power of systolic AP were similar between PCS patients and control subjects, while 0 V (zero variation) patterns of AP from the nonlinear method symbolic analysis were exacerbated in PCS patients. Despite tachycardia and a decrease in RMSSD, no parameter of HRV changed during HUTT in PCS patients compared to control subjects. PCS patients reassessed after 6 months showed higher HF power of RR spectra and a higher percentage of 2UV pattern of RR. Moreover, the reassessed PCS patients showed a lower occurrence of 0 V patterns of AP, while the HUTT elicited HR (heart rate) and AP responses identical to control subjects. The HRV and AP variability suggest an autonomic dysfunction with sympathetic predominance in PCS patients. In contrast, the lack of responses of HRV and AP variability indices during HUTT indicates a marked impairment of autonomic control. Of note, the reassessment of PCS patients showed that the noxious effect of COVID-19 on autonomic control tended to fade over time.