The former Ajax skipper joined the Magpies in a £6million deal from the Dutch champions earlier this month.
And manager Alan Pardew has moved quickly to afford the 25-year-old some extra responsibility at St James' Park.
"At Newcastle I have great faith in Fabricio Coloccini, but we have also just last week announced two official vice-captains in Cheick Tiote and Siem de Jong, who was captain at Ajax, giving us three players from different areas of the pitch to take that bit of extra responsibility," Pardew told the Independent on Sunday.
"Coloccini is a relatively quiet lad, who leads by example and presence and his calmness on the ball.
"The most vocal guy does not necessarily mean the best leader, although previously we had Kevin Nolan, who was very vocal in the dressing-room and a great organiser of the group."
For the big stories and the banter follow us on Twitter: @tribalfootball