Abstract Problem‐solving often requires creativity and is critical in everyday life. However, the neurocognitive mechanisms underlying creative problem‐solving remain poorly understood. Two mechanisms have been highlighted: the formation of new connections among problem elements and insight solving , characterized by sudden realization of a solution. In this study, we investigated EEG activity during a modified version of the remote associates test, a classical insight problem task that requires finding a word connecting three unrelated words. This allowed us to explore the brain correlates associated with the semantic remoteness of connections (by varying the remoteness of the solution word across trials) and with insight solving (identified as a Eurêka moment reported by the participants). Semantic remoteness was associated with power increase in the alpha band (8–12 Hz) in a left parieto‐temporal cluster, the beta band (13–30 Hz) in a right fronto‐temporal cluster in the early phase of the task, and the theta band (3–7 Hz) in a bilateral frontal cluster just prior to participants' responses. Insight solving was associated with power increase preceding participants' responses in the alpha and gamma (31–60 Hz) bands in a left temporal cluster and the theta band in a frontal cluster. Source reconstructions revealed the brain regions associated with these clusters. Overall, our findings shed new light on some of the mechanisms involved in creative problem‐solving.