Our history teacher married ___ European diplomat last spring, and nobody at school has met him yet.

Explication

European opens with the consonant sound of yes, so a is the correct form despite the initial vowel letter. An would be a spelling-driven mistake, and the is ruled out because the man is being introduced for the first time and is still unknown to the listeners.