Just a copy from post #13:
"FLIGHT PROCEDURES (Doc 8168) - ARRIVAL AND NON-PRECISION APPROACH PROCEDURES 1 AREA NAVIGATION (RNAV) ARRIVAL AND APPROACH PROCEDURES FOR NAVIGATION SYSTEMS USING BASIC GNSS RECEIVERS
1.2.3 Navigation database
Departure and approach waypoint information is contained in a navigation database. If the navigation database does not contain the departure or approach procedure, then the basic GNSS stand-alone receiver or FMC shall not be used for these procedures."
So as I said, ICAO (so Europe and Timbukwana included) does not allow to use FMC if departure or approach procedure is not in the data base. What about arrivals?