Storck 2015 júliusától volt a labdarúgó-válogatott szövetségi kapitánya. Irányításával a magyarok 44 év után kijutottak az Európa-bajnokságra, a pótselejtezőn Norvégiát kettős győzelemmel búcsúztatva. A tavaly nyári kontinenstornán öt ponttal csoportgyőztesként jutottak tovább, majd a nyolcaddöntőben estek ki Belgium ellen. A vb-selejtezőkön a vártnál gyengébben szerepelt a válogatott, ugyanis 13 ponttal zárta a sorozatot, ami a megszerezhető pontok 43 százalékát jelenti, ez a harmadik legrosszabb a sorozatban nyolc sikertelenül megvívott világbajnoki selejtezősorozatból. Storckkal nyolc győzelem mellett hétszer döntetlent ért el és tízszer kikapott a válogatott, amely 2015-ben és 2016-ban az év csapata lett a hazai sportújságírók szavazásán, az Év Sportolója Gálán.
Sipos Jenő szóvivő közölte, az elnökség felkérte Csányi Sándor elnököt, hogy tárgyaljon a szövetségi kapitányi jelöltekkel. Hozzátette, a szoros határidőre tekintettel az is elképzelhető, hogy a magyar válogatottat ideiglenes szakvezető irányítja november 10-én Luxemburgban, majd négy nappal később hazai pályán a vb-résztvevő Costa Rica elleni barátságos találkozón.