Ukraina deltok i sin første kvalifisering til EM i 1995 og endte på trejeplass av fire lag. Dermed var ikke Ukraina kvalifisert for VM i 1995, og heller ikke for OL i 1996. I kvalifiseringen til EM i 1997 var Ukraina plassert i gruppe B, det vil si blant lag som ikke fikk spille kvalifisering, men som kunne kvalifisere seg til å spille neste kvalifisering. Ukraina vant denne gruppen.