Гарейде продовжив роботу зі збірною Данії, яка під його орудою успішно подолала відбір на Євро-2020. Згодом було оголошено, що після завершення фінальної частини континентальної першості норвезького спеціаліста на посаді головного тренера збірної Данії замінить Каспер Г'юлманд. Через пандемію коронавірусної хвороби 2019 турнір було перенесено з 2020 на 2021 рік, однак контракт Гарейде з Данським футбольним союзом все ж завершився наприкінці червня 2020 року.