巴布亚长尾须鲨（学名：Hemiscyllium hallstromi）是一种体型细长、呈圆柱形或稍扁平的皱唇鲨，主要分布于马达加斯加、北印度洋及西太平洋的热带海域，尤其是巴布亚新几内亚的南纬7° S和10° S，以及经度 144° E和146° E。繁殖方式为卵生。这种鲨鱼的名字是为了纪念慈善家爱德华·霍尔斯特罗姆（Edward Hallstrom，1886-1970 年）。
巴布亚长尾须鲨的体型细长，呈圆柱形或稍扁平，体长可达到75公分。