Nahhodka kesklinnas asub Põhja-Korea peakonsulaat, mis avati 1959. aastal. Enne 1991. aastat asusid linnas ka Jaapani ja Vietnami peakonsulaadid, mis hiljem kolisid Vladivostokki.