Paul first played for the Czech national team at the men's level at the 2015 European Curling Championships, playing second for the team skipped by David Šik. The team finished in 9th place. He played again for Šik at the 2018 European Curling Championships, this time in B Division play. They went undefeated in the round robin, but faltered in the playoffs, settling for third place in the division.