In this study, we aim to develop a machine learning model to predict the level of coordination between two players in tacit coordination games by analyzing the similarity of their spatial EEG features. We present an analysis, demonstrating the model’s sensitivity, which was assessed through three conventional measures (precision, recall, and f1 score) based on the EEG patterns. These measures are evaluated in relation to the coordination task difficulty, as determined by the coordination index (CI). Tacit coordination games are games in which two individuals are requested to select the same option out of a closed set without the ability to communicate. This study aims to examine the effect of the difficulty of a semantic coordination task on the ability to predict a successful coordination between two players based on the compatibility between their EEG signals. The difficulty of each of the coordination tasks was estimated based on the degree of dispersion of the different answers given by the players reflected by the CI. The classification of the spatial distance between each pair of individual brain patterns, analyzed using the random walk algorithm, was used to predict whether successful coordination occurred or not. The classification performance was obtained for each game individually, i.e., for each different complexity level, via recall and precision indices. The results showed that the classifier performance depended on the CI, that is, on the level of coordination difficulty. These results, along with possibilities for future research, are discussed.