Speech understanding, watching a movie, listening to music etc., requires perception of the temporal order of at least two incoming events. A history of performing these tasks may be reflected in spontaneous brain activity. Here, we examined the relationship between the complexity (temporal dynamics) of resting‑state EEG (rsEEG) signal, assessed using the multivariate MultiScale Entropy (mMSE) algorithm, and the perception of event ordering, indexed by a visual temporal order threshold (TOT), i.e., the minimum duration necessary to correctly identify the before‑after relation between two stimuli. Healthy adolescents and young adults performed a psychophysical task measuring the TOT and underwent an eyes‑closed rsEEG study. The features of mMSE vectors, namely the area under curve (AUC) that represents total signal complexity, as well as the MaxSlope and the AvgEnt, corresponding to the entropy at fine‑ and coarse‑grained timescales, respectively, were obtained for the central (midline), anterior, middle and posterior channel sets. The greater the AUC and AvgEnt values in the central, left and right posterior areas, and the higher AUC in the right middle region, the higher the TOT. The most significant relationships were found for the midline electrodes (Fz, Cz, Pz, Oz). There were no significant correlations between the MaxSlope values and the TOT. To the best of our knowledge, this is the first study demonstrating that spontaneous EEG signal complexity is associated with the temporal order perception of two stimuli presented in rapid succession. Our findings may indicate that low total and coarse entropy levels of rsEEG signal are beneficial for visual temporal order judgments.