El 10 de diciembre de 2015, tras no lograr la clasificación para la Eurocopa de Francia 2016, Olsen es destituido y reemplazado por el Noruego Age Hareide.