INTRODUCTION: Cardiovascular dysautonomia comprising postural orthostatic tachycardia syndrome (POTS) and orthostatic hypotension (OH) is one of the presentations in COVID-19 recovered subjects. We aim to determine the prevalence of cardiovascular dysautonomia in post COVID-19 patients and to evaluate an Artificial Intelligence (AI) model to identify time domain heart rate variability (HRV) measures most suitable for short term ECG in these subjects. METHODS: This observational study enrolled 92 recently COVID-19 recovered subjects who underwent measurement of heart rate and blood pressure response to standing up from supine position and a 12-lead ECG recording for 60 s period during supine paced breathing. Using feature extraction, ECG features including those of HRV (RMSSD and SDNN) were obtained. An AI model was constructed with ShAP AI interpretability to determine time domain HRV features representing post COVID-19 recovered state. In addition, 120 healthy volunteers were enrolled as controls. RESULTS: Cardiovascular dysautonomia was present in 15.21% (OH:13.04%; POTS:2.17%). Patients with OH had significantly lower HRV and higher inflammatory markers. HRV (RMSSD) was significantly lower in post COVID-19 patients compared to healthy controls (13.9 +/- 11.8 ms vs 19.9 +/- 19.5 ms; P = 0.01) with inverse correlation between HRV and inflammatory markers. Multiple perceptron was best performing AI model with HRV(RMSSD) being the top time domain HRV feature distinguishing between COVID-19 recovered patients and healthy controls. CONCLUSION: Present study showed that cardiovascular dysautonomia is common in COVID-19 recovered subjects with a significantly lower HRV compared to healthy controls. The AI model was able to distinguish between COVID-19 recovered patients and healthy controls.