P-wave abnormalities in the 12-lead electrocardiogram (ECG) have been associated with a higher risk of acute ischemic stroke (AIS) as well as atrial fibrillation (AF). This study aimed to assess pre-determined ECG criteria during sinus rhythm in unselected AIS patients and their value for predicting newly diagnosed atrial fibrillation (NDAF) after hospital admission. P-wave alterations were measured on 12-lead ECG on admission in all consecutively enrolled patients without known AF between October 2014 and 2017. The outcome of interest was NDAF, identified by prolonged electrocardiographic monitoring within one year after the index AIS. Univariable and multivariable logistic regression was applied to assess the magnitude and independence of the association between pre-selected ECG markers and NDAF. The discriminatory accuracy was evaluated with the area under the receiver operating characteristic curve (AUC), and the incremental prognostic value was estimated with the net reclassification index. NDAF was detected in 87 (10%) of 856 patients during a follow-up of 365 days. Out of the pre-selected ECG parameters, advanced interatrial block (aIAB) and PR interval in lead II were independently associated with NDAF in univariable regression analysis. Only aIAB remained a significant predictor in multivariable analysis. Adding aIAB to the best-performing multivariable regression model improved the discriminatory accuracy to predict NDAF from an AUC of 0.78 (95%-CI 0.77-0.80) to 0.81 (95%-CI 0.80-0.83, p < 0.001). aIAB is independently and highly associated with NDAF in patients with AIS, has high inter-rater reliability, and therefore may be helpful to refine diagnostic work-up to search for AF in AIS.