Le slovaque Leopold Šťastný devient sélectionneur en 1968, une nouvelle fois l'Autriche est éliminée lors des éliminatoires, l'Autriche avec trois victoires pour autant de défaite termine l'Allemagne de l’Ouest et l'Écosse, devançant seulement l'équipe de Chypre. Les hommes de Leopold Šťastný enchaînent avec les éliminatoires de l'Euro 1972, l'Autriche termine à la du groupe derrière l'Italie et devant la Suède et l'Irlande.