Österrike, som värdar, och 2008 års Europamästare Danmark var direktkvalificerade. Övriga 14 platser kvalspelades det om under perioden 29 oktober 2008-21 juni 2009. Matcherna spelades under följande perioder: