"Jag är tacksam och glad över tiden i Barcelona där jag fick chansen att vinna Champions League en andra gång", säger vänstersexan till sin agents hemsida.
Kontraktet börjar gälla den 1 juli och sträcker sig över tre år. Høj storsatsar för en uppflyttning och toppar i nuläget danska andraligan.