ב-1996 העפילה בולגריה, לראשונה, לאליפות אירופה והודחה בשלב הבתים. ב-2004 העפילה בפעם השנייה אך רשמה הופעה כושלת שכללה שלושה הפסדים, ביניהם 5:0 נגד שוודיה.