Van Gaal leaves after two years of a three-year contract and is discussing severance terms.
RNZI reports the former Netherlands boss is believed to earn around $14 million a year.
Mourinho's appointment is expected to be confirmed after the 53-year-old Portuguese meets with senior United officials tomorrow.