Ensimmäisen kerran A-maajoukkue osallistui arvokisojen karsintoihin 1996 Englannin EM-kisoihin. Turvallisuussyiden vuoksi joukkue joutui pelaamaan kotiottelunsa Trabzonissa, Turkissa. Kaikkiaan joukkue saavutti kymmenestä karsintaottelusta yhden pisteen ja jäi lohkossaan viimeiseksi.