Skriv en fortsættelse til dette afsnit - Som junior curler repræsenterede Paulová Tjekkiet i fire World Junior Curling Championships. Hendes første tur der var 2010 World Junior Curling Championships, hvor hun kastede blysten til Anna Kubešková. Holdet sluttede på 8. plads. Hájková vendte tilbage til World Juniors i 2012
, sprang over et hold af Iveta Janatova, Klára Svatoňová og Eva Malkova, mens de kastede tredje sten. Holdet postede en 6-3 runde robin rekord, hvilket sætter dem på andenpladsen. I slutspillet tabte de i 1 vs. 2-kampen mod Skotland (skippet af Hannah Fleming), men vandt deres semifinal kamp mod Sveriges Sara McManus rink, hvilket satte dem i finalen. Der spillede de igen mod Skotland, men endnu en gang kom de til kort og nøjedes med bronsmedaljen.