The UK said all the airlines listed were already covered by a British ban.
Yesterday's initiative follows crashes in Greece and Italy last year and an accident in the Red Sea in June 2004 in which 148 passengers on Egypt's Flash Airlines lost their lives.
Most of the victims were French.
The high number of listed Congolese airlines was partly due to years of civil war after which old military planes were converted, M. Barrot said.
One carrier, Hewa Bora airlines, was subjected to restrictions under which it is allowed to operate only one aircraft on flights to the EU.
One African airline, Air Mauritania, was given a grace period to meet regulations.
The EU blacklist also includes Ariana Afghan Airlines, North Korea's Air Koryo and Thailand's Phuket Airlines. Two airlines each from Kazakhstan and Kyrgyzstan were listed as well.
Lesser restrictions were placed on Air Bangladesh and Buraq Air from Libya.
- INDEPENDENT