Meulensteen only joined United in mid-season following the departure of Ricky Sbragia to Bolton but succeeded in leading the stiffs to a hat-trick of trophies, including the overall FA Premier Reserve League crown.
Brondby have appointed him to replace the outgoing Michael Laudrup.
United will be given a compensation of £370.000.