Kansainväliseksi tuomariksi Steinhaus pääsi 2005. Hän on ollut erotuomarina naisten alle 20-vuotiaiden MM-kisoissa 2008 ja 2010 sekä 2009 EM-kisoissa. Steinhaus oli tuomarina myös 2011 MM-kisoissa, joissa hän tuomitsi loppuottelun.