Pierwszy mecz klub z Bułgarii przegrał 2:3, jednak „u siebie” zwyciężył 2:0, przechodząc do następnej fazy rozgrywek.
Przed rozgrywkami 1999-2000 drugoligowa Beroe połączyła się z grającym w ekstraklasie Olimpikiem Tetewen, dzięki czemu po kilkuletniej nieobecności powróciła do I ligi. Jak się okazało tylko na dwa lata, ponieważ w sezonie 2001-2002 zajęła w tabeli ostatnie miejsce. Ponownie w Grupie A gra od 2004 roku, ale, podobnie jak i w ciągu prawie dwudziestu ostatnich lat, nie należy do potentatów ligi.
Od początku sezonu 2006–2007 trenerem zespołu był ex reprezentant Bułgarii Ilian Iliew. W marcu 2007 roku został zastąpiony przez Eduarda Eranosjana, którego pięć miesięcy później zmienił Radosław Zdrawkow.
Sukcesy I liga mistrzostwo (1): 1985/1986 wicemistrzostwo (1): 2014/2015 Puchar Bułgarii zwycięstwo (2): 2010, 2013 finał (4): 1968, 1973, 1979, 1980 Superpuchar Bułgarii zwycięstwo (1): 2013 II liga mistrzostwo (9): 1953, 1956, 1957, 1959/1960, 1970/1971, 1974/1975, 1982/1983, 2003/2004, 2008/2009 Puchar Bałkanów: 4 1968, 1969, 1983, 1984
Europejskie puchary