Опираясь на эту статью, Интерпол установил конструктивные отношения с Советом по Таможенному Сотрудничеству, Европейским Комитетом по Проблемам Преступности и Комиссией Организации Объединенных Наций по Наркотикам, Экономическому и Социальному развитию.
Когда этот новый Устав вступил в силу, 13 июня 1956 г., состав Интерпола включал национальные полицейские организации пятидесяти семи наций. Включены были полиции двух географических объектов (Саар и Нидерландские Антилы), которые, строго говоря, не были странами, но их статусы по рассмотрению квалифицировали достаточными для членства. Нидерландские Антилы ещё долго сохраняли членство в Интерполе, а Саар вскоре выбыл.
В 1956 в Интерполе были представлены Аргентина, Австралия, Австрия, Бельгия, Бразилия, Бирма, Камбоджа (Кампучия), Канада, Остров Цейлон, Чили, Колумбия, Коста-Рика, Куба, Дания, Доминиканская Республика, Египет, Северная Ирландия, Финляндия, Франция, ФРГ, Великобритания, Греция, Гватемала, Индия, Индонезия, Иран, Израиль, Италия, Япония, Иордания, Ливан, Либерия, Ливия, Люксембург, Мексика, Монако, Нидерланды, Нидерландские Антилы, Новая Зеландия, Норвегия, Пакистан, Филиппины, Португалия, Саар, Саудовская Аравия, Испания, Судан, Суринам, Швеция, Швейцария, Сирия, Таиланд, Турция, Соединенные Штаты Америки, Уругвай, Венесуэла и Югославия.
Соединенные Штаты числились членом Интерпола, но их участие казалось неоднозначным какое-то время. Позже интерес США возродился, и они стали одним из наиболее активных членов.
С тех пор быстрое увеличение числа новых государственных образований, особенно в Африке, Азии и Океании, было отражено в расширении списка членов Интерпола. Десятью годами после того, как новый устав вступил в силу, организация достигла отметки ста участников, а к 1971, ежегодная сессия Генеральной Ассамблеи в Оттаве утвердила сто одиннадцатого члена организации и добавила его название к списку, который располагался в алфавитном порядке от Алжира до Замбии. К настоящему времени Интерпол объединяет 179 государств и является второй крупнейшей международной организацией после ООН.
Статус
1971 год - это было год, в котором Интерпол наконец обрел "законность" своего положения. Даже при том, что к 1971 организация проработала в течение почти половины столетия, её юридический статус был ясно не определен. Хотя длинный путь к приобретению ясного юридического статуса не более чем просто любопытная страница в летописи международных организаций, но отсутствие такого статуса подразумевало, что всегда имелась серьезная возможность его оспаривания, затруднений или помех в работе.
Гораздо важнее, быть может то, что если вопрос "законности" самого существования организации мог рассматриваться главным образом теоретическим, имелись много практических проблем, которые замыкались на вопросе идентификации Интерпола среди международных организаций, проблемы, оказывающие влияние на сотрудничество с другими организациями, налоговыми службами, и потенциальными судебными процессами.
Сначала, так как Интерпол официально не был признан как межправительственная организация, в которой заинтересована Организация Объединенных Наций, Интерпол был затерян в массе нескольких тысяч неправительственных организаций. Это могло разрушительно сказаться на его престиже и международных полномочиях, особенно относительно международных ассоциаций полицейских, которые являются неправительственными и юридически существуют на том же самом основании, что и Интерпол. Это могло воспрепятствовать усилиям Интерпола противостоять любой попытке вторгнуться в его полномочия и прерогативы.
Во вторых, из-за неясного юридического статуса организации приходилось множество обычных вопросов решать в несколько косвенной манере. Например, когда Интерпол хотел получить для служащих своего Секретариата социальные пособия, на которые они имели право по французским пенсионным законам, медицинская страховка проводилась как для служащих периодического издания "Международный Обзор Криминальной полиции", юридически легального во Франции.
Далее, могло быть оспорено и обжаловано исполнение Интерполом его основных функций. Например, частные лица могли бы оспорить право организации передавать по радио их описания по всему миру, и могли бы попытаться предотвращать использование этой информации против них. Служащие Интерпола, ставшие жертвами несчастных случаев во время путешествия, могли бы столкнуться с трудностями получения компенсации за счета докторов или за лечение. Другая организация могла нарушить жизненные интересы Интерпола так, чтобы вовлечь его в тяжбу, - по которой, как владелец значительных активов, Интерпол будет обязан идти в суд защищать свои права.
В 1966 году Генеральный секретарь Жан Непот представил Ассамблее доклад относительно юридического статуса организации, в котором описал аномалии ситуации. Он отметил, что, хотя Интерпол был признан во всем мире как международное агентство, хотя использовал (в то время) более чем девяносто человек в своем Общем Секретариате, а сотни полицейских работали с Интерполом в своих национальных Центральных бюро; хотя организация располагала ежегодным бюджетом около двух миллионов швейцарских франков, недвижимостью (зданием своей штаб-квартиры) и движимым имуществом (радио и фотографическое оборудование, обстановка офиса, и так далее) на сумму приблизительно восемь миллионов швейцарских франков, упоминалась во многих международных соглашениях и вела ежедневно расследования, которые часто заканчивались изобличением и осуждением, - юридическое основание её существования оставалось спорным.
Как указывал Непот, к 1966 "иерархия" международных организаций и их юридического статуса была ясно установлена.
Вообще говоря, организации подразделялись на четыре главных категории: Организация Объединенных Наций, высшая международная организация; специализированные агентства ООН типа ЮНЕСКО, Международная организация труда, Организация ООН по вопросам продовольствия и сельского хозяйства, и так далее; приблизительно две сотни обычных межправительственных организаций, которые являются независимыми от Организации Объединенных Наций - например, Международное Бюро Мер и Весов и Международная Организация экспортеров Кофе, - которые были приведены в соответствие с соглашениями, подписанными на дипломатических уровнях и закреплены правительствами, поддерживающими их материально.
Существовала также более чем тысяча неправительственных организаций, созданных партиями, индивидуумами или корпорациями, для некоммерческих целей, и не имеющих никакого официального характера и никакой связи с любым правительством.
Интерпол не вписывался ни в одну из этих категорий в де-юре смысле. Это не было одно из специализированных агентств Организаций Объединенных Наций; он не был основан на соглашении и поэтому не мог рассматриваться как межправительственная организация; и он не имел межправительственного статуса. Его члены не были ни частными лицами, ни ассоциацией; они представляли официальные полицейские органы, которые принимали участие в действиях организации, хотя без прямого и непрерывного инструктажа от своих правительств.
Фактически, ещё в 1958 году Совет Европы сказал относительно Интерпола, что "юридический статус МОУП-ИНТЕРПОЛА не предполагает его причисления к категории агентств для международного сотрудничества; в то же время ясно, что это - не неправительственная организация."
Однако, Организация Объединенных Наций предоставила Интерполу консультативный статус, хотя и не немедленно после его реорганизации.
Просьба о предоставлении такого статуса была представлена мировому сообществу в апреле 1947 г., и была отклонена, потому что Интерпол, как пришли к заключению в ООН, не имел неправительственного характера.
Второй запрос, однако, поданный в ООН в 1948 г., объяснил более ясно неправительственный характер организации, и консультативный статус был предоставлен. Таким образом, Интерпол сделал свой первый важный шаг к обретению законного статуса.
Хотя де-юре ситуация пока ещё не была решительно благоприятна для обретения полного юридического статуса, де факто ситуация была более многообещающая. Первое признание юридического статуса Интерпола произошло шестью годами после создания организации и имело отношение к одной из наиболее распространенных областей международной преступной деятельности.