Entropy-based algorithms have been suggested as robust estimators of electroencephalography (EEG) predictability or regularity. This study aimed to examine possible disturbances in EEG complexity as a means to elucidate the pathophysiological mechanisms in chronic stroke, before and after a brain computer interface (BCI)-motor observation intervention. Eleven chronic stroke subjects and nine unimpaired subjects were recruited to examine the differences in their EEG complexity. The BCI-motor observation intervention was designed to promote functional recovery of the hand in stroke subjects. Fuzzy approximate entropy (fApEn), a novel entropy-based algorithm designed to evaluate complexity in physiological systems, was applied to assess the EEG signals acquired from unimpaired subjects and stroke subjects, both before and after training. The results showed that stroke subjects had significantly lower EEG fApEn than unimpaired subjects (p