Yes, Subterfuge is definitely a goth band because most of their albums belong to the Gothic Rock genre, which is a core subgenre of goth music. Albums like Blind To Reason, Subterfuge, and Darkland Awakening are examples of their goth sound.
Subterfuge is located in Australia, Melbourne, active in 1993 — present. You can find more information about Subterfuge on their GothDB band page.
Want to check if another band is goth? Search other bands.