INTERPOL a une longue histoire de coopération avec les Nations Unies, qui a été officialisée dans un accord de coopération en 1997 et renforcée par des accords spécifiques ultérieurs. Les deux organisations collaborent à de nombreux projets et initiatives pour lutter contre la criminalité internationale. En novembre 2004, INTERPOL a ouvert le Bureau du Représentant spécial d'INTERPOL auprès des Nations Unies à New York.