Os ucranianos só conseguiram se classificar para uma grande competição internacional em 2005, após falharem na tentativa de se classificar para as Copas de 1998 e 2002 e Eurocopas de 1996, 2000 e 2004.