I have been flying in Europe for some time. In the EU, the standard is the FAA Class 2 Medical Certificate. They will not honor a Class 3 or a clearance letter.

An alternative in France is to obtain a medical examination from a flight physician in France. On my second trip to France my Class 3 Medical was refused but at St. Auban they set me up with a flight physical the next day.