Für Tschechien nahm Krstev an der U20-Junioren-Weltmeisterschaft 2000 teil, bei der er mit seiner Mannschaft Weltmeister wurde.