The FCDO has warned UK holidaymakers heading elsewhere in the European Union over the problem.