Paulová has twice played for the Czechs at the European Curling Championships, both times as the team's alternate. She would play in three games at the 2008 European Curling Championships on a team skipped by Katerina Urbanova, finishing in 10th place. She would return in 2014, playing in seven games on a team skipped by Linda Klimova. The team would again finish in 10th place.