La coopération de police et de douane des pays nordiques (PTN) fut établie en 1984 et visait uniquement la criminalité liée aux stupéfiants. Mais, reconnaissant que la criminalité transfrontalière entre les pays nordiques revêtait, progressivement, un caractère plus général, les ministres nordiques de la Justice ont décidé, en 1996, que la coopération PTN devrait être élargie à comprendre toutes formes de criminalité transfrontalière.