One way of getting an "EU ICAO" licence is to get a JAA licence issued by the UK CAA.
You can read up the requirements by downloading the LASORS (Licensing, Administration, Standards, Operating Requirements & Safety) document from the CAA -
http://www.caa.co.uk/docs/33/LASORS2005.PDF - 5.4 MB, then see Section G, Page 4, G1.5 (Note 2).
Good luck,
KK