Чемпионатах Европы были намного успешнее. В 2009 году была одержана победа на дистанции 1500 метров. На Чемпионате Европы по шорт-треку 2010 года Новотна выиграла не только 1000 метров, но и многоборье, что стало первым успехом Чешских шорт-трекистов.