“We believe our solidarity with Bulgaria as two NATO allies should be stronger than ever”