Kolocová wurde mit ihrer Partnerin Markéta Sluková 2005 U18-Europameisterin in Illitschiwsk (Ukraine) und jeweils Fünfte bei den Nachwuchs-Weltmeisterschaften 2006 in Bermuda, 2007 in Modena und 2008 in Brighton. Bei der Europameisterschaft 2008 in Hamburg unterlagen die Tschechinen zunächst den Deutschen Holtwick/Ilka Semmler in drei Sätzen und schieden anschließend gegen deren Landsleute Claasen/Röder aus. Im nächsten Jahr erreichten sie das Finale der U23-Europameisterschaft in Jantarny und schieden anschließend bei der EM in Sotschi als Gruppenletzte der Vorrunde aus.