As a junior curler, Paulová represented the Czech Republic in four World Junior Curling Championships. Her first trip there was the 2010 World Junior Curling Championships throwing lead rocks for Anna Kubešková. The team finished in 8th place. Hájková returned to the World Juniors in 2012, skipping a team of Iveta Janatova, Klára Svatoňová and Eva Malkova, while throwing third stones. The team posted a 6-3 round robin record, putting them in second place. In the playoffs, they lost in the 1 vs. 2 game to Scotland (skipped by Hannah Fleming), but won their semifinal game against Sweden's Sara McManus rink, putting them into the final. There, they would play against Scotland again, but once again would come up short, settling for the bronze medal.