Bulgaria said that Bahrain registered a decline in its human rights record after its execution of death penalties early this year.