Met het West-Duitse nationale team won ze een bronzen medaille op het IIHF Europees Vrouwenkampioenschap 1989 en nam ze deel aan het eerste IIHF Vrouwen Wereldkampioenschap in 1990. Fellner vertegenwoordigde Duitsland op zeven Wereldkampioenschappen, in 1999, 2000, 2001
, 2004, 2005, 2007 en 2009; vier Europese kampioenschappen, in 1991, 1993, 1995 en 1996; en in de vrouwen ijshockey toernooien op de Olympische Winterspelen 2002 in Salt Lake City en de Olympische Winterspelen 2006 in Turijn.