En reacción y oposición a el creciente internacionalismo que afecta a jóvenes artistas daneses que estaban eligiendo viajar a Francia como parte de su educación, y en el sentido de esta formación en el arte francés danés, Kyhn envió un trabajo a París en 1876. El trabajo fue una defensa del arte nacional danés y la escuela Eckersberg de pintura. Viajó a París en 1878, donde su obra fue expuesta en la Exposición Universal. Renunció a la Academia en 1882 en protesta por obras de Peder Severin Krøyer y Theodor Philipsen. Su obra se expuso en la primera exposición internacional de arte en Viena, Austria, en 1882. Kyhn fue seleccionado como miembro de la Asamblea Plenaria de la Academia en 1887.