The La Liga leaders will be without their Argentine ace for the 7.45 pm GMT kick-off.
A Barcelona statement read: “A last minute change to the FC Barcelona squad. “Leo Messi has withdrawn for personal reasons and Yerry Mina takes his place.
“The Colombian central defender enters the list of 18 players summoned to travel to Malaga, where the Blaugranes will visit La Rosaleda for the match corresponding to the 28th day of the league championship.”
Messi has been in stunning form this season, netting 32 goals and providing 16 assists in all competitions.
Barcelona currently sit top of La Liga, eight points clear of closest challengers Atletico Madrid.