Am 31. Dezember 1989 nahm er an einem Treffen der neonazistischen Wiking-Jugend nahe Fulda teil. Strache meinte später dazu, er habe Silvester 1989 zusammen mit Vertretern der Wiking-Jugend an einer Aktion an der innerdeutschen Grenze teilgenommen, um Care-Pakete für die DDR-Bürger über die Grenze zu werfen. Er sei nie Mitglied der Wiking-Jugend gewesen und habe seit damals keinen Kontakt mehr zu ihr gehabt. Strache wurde dort zwar vom Bundesgrenzschutz festgenommen, dies sei jedoch nur zur Feststellung seiner Identität erfolgt.