An estimated 6,000 young Roman Catholic pilgrims from the Czech Republic have set off for the Polish city of Krakow for World Youth Day, the Czech News Agency reported.