We describe a multidrug-resistantNeisseria gonorrhoeaeinfection with ceftriaxone resistance and azithromycin intermediate resistance in a heterosexual man in Denmark, 2017. Whole genome sequencing of the strain GK124 identified MSLT ST1903, NG-MAST ST1614 and all relevant resistance determinants including similar penA resistance mutations previously described in ceftriaxone-resistant gonococcal strains. Although treatment with ceftriaxone 0.5 g plus azithromycin 2 g was successful, increased awareness of spread of gonococcal strains threatening the recommended dual therapy is crucial.