I'm using EuroFPL outside Europe as well, including South East Asia.
I've had EuroFPL reject a few major airports in Indonesia as a valid destination. The ICAO codes were indeed present in their database, but some internal glitch caused it to reject the routing.
One hour after reporting the glitch, the guys at EuroFPL had implemented the fix, and all was well.
Also a few misunderstandings regarding composite VFR/IFR FPLs using lat-long in the DEST/ field caused a bit of head scratching. But together with the fantastic EuroFPL crew, those were all sorted out too.