Mismatch negativity (MMN) is a neural correlate of the preattentive detection of any change in the acoustic characteristics of sounds. Here we provide evidence that violations of a purely phonological constraint in a listener's native language can also elicit the brain's automatic change-detection response. The MMN differed between Finnish and Estonian listeners, conditions being equal except for the native language of the listeners. We used two experimental conditions: synthetic vowels in isolation and the same vowels embedded in a pseudo-word context. MMN responses to isolated vowels were similar for Finns and Estonians, while the same vowels in a pseudoword context elicited different MMN patterns depending on the listener's mother tongue.