 On 21 August 2012, it was announced that Krohn-Dehli would be joining Celta de Vigo after completing a medical.His performances in 2014 led to interest from Newcastle United.On 1 June 2015, Krohn-Dehli officially signed a two-year contract with fellow La Liga team Sevilla.