20 июля 2015 года был назначен главным тренером национальной сборной Венгрии. Под руководством Бернда Шторка сборная Венгрии вышла на чемпионат Европы 2016, пробившись на общеевропейский турнир впервые за 44 года. В марте 2016 года было объявлено, что Венгерская футбольная федерация продлила контракт со Шторком до чемпионата мира 2018. После удачного выступления на Евро-2016 сборная Венгрии не смогла пробиться на ЧМ-2018, и Шторк подал в отставку.