Belarus spilte sin første kvalifiseringskamp den 7. oktober 1995, i anledning kvalifiseringen til EM i 1997. Belarus måtte starte i klasse B (andre nivå), og forble der til 2005, da de rykket opp. I Belarus’ første direkte kvalifisering kom de på nest sisteplass, en bedrift de gjentok i kvalifiseringen til EM i Finland i 2009.