We describe detection in the United Kingdom (UK) of the drug-resistant Neisseria gonorrhoeae FC428 clone, with ceftriaxone resistance and intermediate azithromycin resistance. Two female patients developed infection following contact with UK-resident men from the same sexual network linked to travel to Ibiza, Spain. One case failed treatment with ceftriaxone, and azithromycin and gentamicin, before successful treatment with ertapenem. Both isolates had indistinguishable whole-genome sequences. Urgent action is essential to contain this drug-resistant strain.