בגיל 16 זכה היידר בתחרות נאומים שזכתה לחסות הארגון הימני-קיצוני "הפדרציה האוסטרית של בתי הספר". נושא הנאום היה "עד כמה האוסטרים גרמנים?" והוא פורסם בעיתון ניאו-נאצי נפוץ. היידר צוטט כמי שאמר כי לדעתו העם האוסטרי הוא צאצא אתני של העם הגרמני.