ネウケンラプトルの化石は1996年1月にアルゼンチンのパタゴニア北部のネウケン州に位置するplaza huincul付近で発見され、同年に報告された。