L'1 de març de 2010, Storck va signar un contracte per un any com a entrenador de la Selecció kazakh de futbol. Viktor Katkov, vicepresident de la Federació de Futbol del Kazakhstan, va dir que "El nostre jove equip progressa en cada partit, tal com s'ha vist en els partits contra Croàcia i contra Ucraïna al final de la fase de classificació per la Copa del Món. La filosofia futbolística de Bernd és moderna i estem segurs que ens proporcionarà més avenços." Storck va afegir: "Estic content de tenir l'oportunitat de continuar la meva tasca amb la Federació de Futbol del Kazakhstan. Hem progressat, i estic satisfet de poder continuar amb l'equip. És interessant per a mi de veure el desenvolupament dels joves futbolistes, i del conjunt del futbol Kazakh, que s'està desenvolupant tot just ara, i millorant respecte d'Europa. Espero que el nostre treball conjunt doni fruits i que l'equip ho pugui fer bé a la fase de classificació per a l'Eurocopa 2012."