The 33-year-old centre-back has a year remaining on his contract and reports had claimed Pardew was keen on reuniting himself with the Argentine.
But Pardew released a statement on Wednesday saying: “Contrary to the rumours and reports circulating in the media, we want to confirm we have no interest in Fabricio Coloccini.
“Although he remains my ex-captain and a great player, he will not be coming to Crystal Palace.”
And Newcastle boss Steve McClaren says he expects Coloccini to remain at St James’ Park where he intends to keep him as the club captain.
“From my understanding he wants to be here. He has always said that from day one,” said the former England manager.
“What’s disrupted Colo has been the speculation about Crystal Palace. I have just said let’s work with each other for two or three weeks to see if I like you and you like me and we get on.
“We have done despite him not playing. We have had long, long talks.
“Do I need to change captain? Why do I need to and unsettle everybody? He carries on. Coloccini has been the captain for seven years and is our most experienced player.”
Coloccini signed for Newcastle in 2008 and became the mainstay in central defence prior to Pardew’s succession of Chris Hughton two years later. He has made 247 appearances for the club, scoring six goals, and has 29 caps for Argentina.
Crystal Palace, who completed the signing of Bakary Sako from Wolves on Wednesday morning, open their Premier League campaign away to Norwich this weekend.