Il participe au Championnat du monde moins de 18 ans 2004. Krejčí est le meilleur pointeur de sa formation avec 3 buts plus 4 aides. Il inscrit au moins un point dans les trois matchs à élimination directe. Les Tchèques, avec devant les filets Marek Schwarz, s'inclinent 3-2 contre les États-Unis en demi-finale mais prennent la médaille de bronze sur ce score contre le Canada.