След опита за убийство на Хайдрих, Небе поема допълнителната длъжност на председател на Международната комисия за криминална полиция, организацията, която днес е известна като Интерпол, през юни 1942 г. След Аншлуса през 1938 г. организацията пада под контрола на Нацистка Германия и е начело с Хайдрих до времето на смъртта му. Небе служи на тази длъжност до юни 1943 г., когато е заменен от Ернст Калтенбрунер.