NATO’s cooperation with Algeria offers potential in combating international human trafficking networks. Reviving the ‘regional NATO’ plan for a joint military organization of Saharan states would allow governments to better disrupt the routes used to transport many migrants to the Mediterranean coast.