Majstorovic’s current contract with Celtic expires at the end of the season and the defender is yet to be offered a new deal.
Malmo director Per Agren told the Daily Record: “We would never rule out the prospect of signing a good player.”
The defender, who joined Celtic from AEK Athens in 2010, has revealed he would be open to a move to Malmo.
Majstorovic added: “I haven’t spoken to any clubs in Sweden but I’m open to anything.”