The 25-year-old Dane has spent the last three seasons with Rosenborg.
Stadsgaard signed a three-year contract with the Spanish side after completing a medical on Tuesday.
The Danish defender’s contract includes a buyout clause of €10million, according to Malaga’s official website.
