Pjongjang namjerava poboljšati svoje odnose s Europom, posebno otkako su se pogoršali odnosi sa SAD-om i to zbog sjevenokorejskog nuklearnog programa i proglašavanje Sjeverne Koreje jednom od "osovina zla".
Italija je bila prva europska država koja je uspostavila diplomatske odnose s Pjongjangom u siječnju 2000. godine.
Francuska je sada jedina država članica EU-a koja još nema diplomatske odnose s Pjongjangom. Pariz traži poboljšanje na području zaštite ljudskih prava.