24-åringen forlater Glassverket etter fire sesonger. Hun har vært koblet til flere klubber etter den norske EM-suksessen før jul, men valgte til slutt Midtjylland.
Den danske klubben skriver på sitt nettsted at Kristiansen er siste brikke i puslespillet for neste sesong.
– At vi kan hente en så stor profil som Veronica Kristiansen er riktig deilig. Det har vært i hard konkurranse med både utenlandske og danske klubber, så det er deilig at hun har valgt FCM, sier sportssjef Hans Peter Riis.
En av årsakene til at Kristiansen valgte Midtjylland, er at Helle Thomsen er trener for kvinnelaget.
– Jeg tror Helle Thomsen kan gjøre meg til en bedre spiller. Og så er det et sterkt lag som ønsker å kjempe i toppen av dansk håndball og spille europeisk håndball. Det var viktig for mitt valg, sier hun.
Midtjylland ble nummer to i den danske serien i årets sesong.