Stroke is a severe medical condition which may lead to permanent disability conditions. The initial 8 weeks following a stroke are crucial for rehabilitation, as most recovery occurs during this period. Personalized approaches and predictive biomarkers are needed for tailored rehabilitation. In this context, EEG brain connectivity and Artificial Intelligence (AI) can play a crucial role in diagnosing and predicting stroke outcomes efficiently. In the present study, 127 patients with subacute ischemic lesions and 90 age- and gender-matched healthy controls were enrolled. EEG recordings were obtained from each participant within 15 days of stroke onset. Clinical evaluations were performed at baseline and at 40-days follow-up using the National Institutes of Health Stroke Scale (NIHSS). Functional connectivity analysis was conducted using Total Coherence (TotCoh) and Small Word (SW). Quadratic support vector machines (SVM) algorithms were implemented to classify healthy subjects compared to stroke patients (Healthy vs Stroke), determine the affected hemisphere (Left vs Right Hemisphere), and predict functional recovery (Functional Recovery Prediction). In the classification for Functional Recovery Prediction, an accuracy of 94.75%, sensitivity of 96.27% specificity of 92.33%, and AUC of 0.95 were achieved; for Healthy vs Stroke, an accuracy of 99.09%, sensitivity of 100%, specificity of 98.46%, and AUC of 0.99 were achieved. For Left vs Right Hemisphere classification, accuracy was 86.77%, sensitivity was 91.44%, specificity was 80.33%, and AUC was 0.87. These findings highlight the potential of utilizing functional connectivity measures based on EEG in combination with AI algorithms to improve patient outcomes by targeted rehabilitation interventions.