The Swedish centre-half is out of contract in the summer and Hoops manager Neil Lennon admits he is one player they will be speaking to a new contract to remain at Parkhead.
“The only people we will be speaking to are players who are out of contract at the end of the season," said Lennon.
"As regards the rest of the squad we will see how see the season pans out.
“I think Majstorovic has been a really consistent performer in the last five or six games and that has given us an air of solidity at the back.
"I will speak to him in January and we will see how he is feeling.
"He is enjoying it here, that's for sure and if he keeps playing the way he is playing it will be difficult not to offer him something.”