Avant d'être repêché, Krejci a évolué avec le HC Vagnerplast Kladno de la ligue tchèque des moins de 18 ans en 2002-03 et avec le HC Rabat Kladno la saison suivante.
Krejci a représenté la République tchèque aux Jeux olympiques à deux reprises. Il a récolté trois points en cinq parties aux Jeux d'hiver de Vancouver en 2010 alors que les Tchèques ont terminé au septième rang, puis il en a récolté trois en cinq rencontres aux Jeux de Sotchi en 2014 pour aider les Tchèques à terminer au sixième rang.
« En janvier 2007, quand j'ai mis le chandail noir et or pour la première fois, j'avais 20 ans et j'étais à 4000 milles de chez moi, a-t-il écrit. Depuis, vous m'avez accepté comme un vrai Bostonien. J'ai donné tout ce que je pouvais à vous et aux Bruins, et au fil des années, Boston est devenu un deuxième foyer pour moi. J'ai rencontré mon épouse phénoménale Naomi ici, et nos deux adorables enfants se sentent chez eux à Boston. Cette ville et votre soutien sont tellement spéciaux pour moi. »
Krejci a également représenté son pays au Championnat mondial des moins de 18 ans 2004 de la FIHG, obtenant sept points pour aider la République tchèque à remporter la médaille de bronze. Krejci a participé au Championnat mondial junior de la FIHG en 2005 et 2006, terminant notamment au troisième rang en 2005.
Krejci a aussi pris part au Championnat du monde de la FIHG à trois reprises (2008, 2012, 2018), amassant sept points (trois buts, quatre aides) en 10 parties. Il a remporté le Bâton de hockey en or, remis au meilleur hockeyeur tchèque, en 2013.
« Pour le moment, je voudrais remercier tous les partisans des Bruins pour tout le soutien qu'ils ont démontré envers moi et ma famille lors des 14 dernières années. J'en serais toujours reconnaissant », a écrit Krejci.
« Ce ne sont pas mes adieux, je ne serai pas un inconnu. Je serai un membre des Bruins pour toujours, je vous verrai au TD Garden bientôt, et mon sang sera noir et or pour toujours. »