В 1996 году команда впервые пробилась на чемпионат Европы, однако ей не удалось попасть в плей-офф данного турнира, хотя считалось, что у болгар тогда был даже более сильный состав, чем 2 года назад.