Интерпол је основан у Аустрији 7. септембра 1923. године (пре ) као Међународна криминалистичка полиција (ICP). После "Аншлуса" (немачке анексије Аустрије) 1938, организација је пала под утицај Нацистичке Немачке, а седиште комисије пресељено је у Берлин 1942. године. Нејасно је, међутим, да ли су и у коликој мери досијеа ИЦП-а коришћена за потребе нацистичког режима.