In der Qualifikation sind Dänemark, Schottland, Israel, die Färöer und die Republik Moldau die Gegner. Gegen Dänemark ist die Bilanz mit je vier Siegen und Niederlagen sowie einem Remis ausgeglichen. Es gab erst zwei Pflichtspiele zwischen beiden, die die Dänen beide gewannen – in der Qualifikation für die EM 1992 und an der die Dänen nach dem Ausschluss Jugoslawiens noch teilnehmen durften und letztlich Europameister wurden. Gegen Schottland ist die Bilanz positiv. In 20 Spielen gab es acht Siege und je sechs Remis und Niederlagen. Bis einschließlich der WM 1954, an der die Schotten erstmals teilnehmen, blieben die Österreicher gegen die Schotten in sechs Spielen ungeschlagen, danach gab es die erste Niederlage und in der Folgezeit wechselten sich die Ergebnisse ab – zuletzt gab es 2007 eine Niederlage in einem Freundschaftsspiel. In den drei Qualifikationen, an denen beide in einer Gruppe spielten, konnten sich entweder beide qualifizieren (WM 1998) oder beide nicht qualifizieren (WM 1970 und EM 1980). Gegen Israel gab es zwei Niederlagen, zuletzt in der Qualifikation für die EM 2021, wobei die Israelis vom österreichischen Rekordnationalspieler Andreas Herzog trainiert wurden. Vier Spiele endeten remis, fünf wurden gewonnen, zuletzt das Rückspiel in der EM-Qualifikation. Nur die ersten drei Spiele waren Freundschaftsspiele. Gegen die Färöer gab es nur Pflichtspiele, von denen fünf gewonnen und das erste Spiel verloren wurde. Die Bilanz gegen die Republik Moldau ist nahezu identisch – hier wurde das zweite Spiel verloren.