Petra Novotná spielte von 2003 bis 2008 international auch im Sand mit Lenka Háječková und war in dieser Zeit bei allen Europameisterschaften vertreten. Dabei gab es 2004 in Timmendorfer Strand, 2005 in Moskau und 2006 in Den Haag mit jeweils Platz neun die besten Resultate. Auch bei der EM 2007 in Valencia erreichte Petra Novotná an der Seite von Soňa Nováková-Dosoudilová nach Niederlagen gegen die deutschen Duos Goller/Ludwig und Holtwick/Semmler den neunten Platz.