Mathijsen has signed a two-year contract with Malaga and his contract with the Spanish side includes a €20million release clause.
Reports claim Malaga have paid Hamburg around €2.5million for the highly-rated defender.
Mathijsen had spent the last five years at Hamburg.
