Redknapp, responding to the speculation, told The News in Portsmouth: "I really do not know anything about this. I have not spoken to anyone from Newcastle.
"When I saw Sam had left my immediate thoughts were that Alan Shearer was a certainty to take over.
"There's nothing in my being linked with the job. I had an offer not so long ago to take over at what I consider a massive club but I didn't go.
"I am happy down on the south coast."