Yes, Madame Edwarda is definitely a goth band because most of their albums belong to the Gothic Rock and Deathrock genres, which are among the core subgenres of goth music. Albums like ヒステリックな侯爵夫人, Illuminé, and Rêve Désir are examples of their goth sound.
Madame Edwarda is located in Japan, Kantō, Tokyo, Nishitōkyō, active in 1980 — 1985, 2009 — present. You can find more information about Madame Edwarda on their GothDB band page.
Want to check if another band is goth? Search other bands.