Krstev on edustanut Tšekkiä alle 18-vuotiaiden MM-kilpailuissa vuonna 1998 ja nuorten MM-kilpailuissa vuonna 2000 voittaen kultaa. A-maajoukkuetasolla hän on edustanut maata Euro Hockey Tour -turnauksissa.