As you are probably aware there are two separate intellectual property rights involved here: copyright and trade marks. I think we can dismiss trade marks in this instance as you do not propose, as far as I can see, to use the logos in a way which could be interpreted as advertising or promoting the sale of goods (your book).
I suspect that virtually all these association logos will be protected by copyright as artistic works. It may be debatable whether they are all truly artistic, but let's assume that the majority are. Under normal circumstances this means that, within the European Union at least, permission is required to copy the logos, as the relevant EU law on this subject (Article 5 of the EU Information Society Directive
*) does not appear to provide an exception which covers the purpose of using the logos in your book. I appreciate that not all UEFA members are also members of the EU, and that the UEFA headquarters are in Switzerland, but EU law provides something of the gold standard for copyright protection, and so if a challenge were to come, I would expect it to be launched by an Association based within the EU.
If this concerned the logos of, say, some famous car makers, I would be confident that you could go ahead without worrying about getting permission, but as you will know, UEFA and its member associations are keen to monetize every aspect of their respective brands, and will resist any unauthorised attempt to exploit their intellectual property however well-intentioned that may be, in order not to encourage bootleggers and sellers of counterfeit goods etc. So for that reason I would suggest that you do seek permission, perhaps by first approaching UEFA itself to see if they are authorised to give blanket permission on behalf of all their members, which would save you time and work.
Even though an association, such as the Deutscher Fußball-Verband der DDR, may no longer exist, someone will no doubt still own the intellectual property rights associated with the former association, most probably in this case, the Deutscher Fußball-Bund, and so you may need to track down the current owners, possibly by going to the current national governing body for football in that territory.
I don't think we need to consider the copyright situation for publishing in the Central or South American markets (which is just as well as I have very little knowledge about that!), because the European publishing scene is where I think you would face the greatest challenge.
* Your English appears perfect to me, but if you would prefer to read the Directive in Spanish, you can find it here