Doubts over the Argentine defender’s Newcastle future have persisted since he tried to engineer a move back home last year, with San Lorenzo keen to complete the signing.
However, Pardew insists the centre back remains a key part of his plans, and hopes he will see out the final two years of his contract.
Pardew, whose side entertain Everton on Tuesday, said: “I’m not worried about it at this stage, but obviously it is a conversation that I will have with Colo and we will pick the right decision for the club.
“What might be right for him might not be right for the club, but I am hoping we both make the same decision because I want him to stay. He is an essential part of this team, one of my most important players.
“I don’t see anything to give me cause for alarm, if I am honest. His mentality for the game will never change.
“He is quite calm. He enters the game to be the best player – and most of the time he is.”