I sin første kvalifiseringsrunde endte Østerrike nest sist. I kvalifiseringen til EM i 2009 kom imidlertid Østerrike på tredjeplass etter Norge og Russland. Østerrike ble imidlertid den dårligste treer, og kvalifiserte seg ikke til omspillsrunden.