INTERPOL'ün uluslararası bir antlaşma ile kurulup kurulmadığı neden tartışmalıdır?
Çünkü INTERPOL'ün 1956 tarihli Ana Tüzüğü, devletlerin yetkili temsilcileri tarafından imzalanıp onaylanması gibi 1969 Viyana Antlaşmalar Hukuku Sözleşmesi'nde belirtilen klasik antlaşma usullerine göre kabul edilmemiştir. Üyeleri, devletler değil, ülkelerin polis teşkilatlarıdır. Ancak BM tarafından fiilen uluslararası bir örgüt olarak tanınmaktadır.