No, New Order is not a goth band, because they play New Wave/Synthpop/Post-Punk, while goth music consists of Gothic Rock and its derived genres, like Deathrock, Darkwave, Ethereal Wave, and Coldwave.

However, they were an important influence on the development of goth music and are respected in the goth scene.

If you want to dive into the goth music scene, some of the bands that might appeal to you if you enjoy New Order are Bauhaus, Siouxsie And The Banshees, and The Cure.