Coloccini and Williamson linked up for five years at Newcastle, and they developed a strong friendship.
And Williamson believes that his former centre-back partner should have earned more recognition for his talents.
“He’s a good guy, a good friend,” Williamson said. “And undoubtedly one of the best I’ve ever played with. In my eyes, he should have far more caps for Argentina.
“Colo’s never been that vocal but I think we complemented each other as a pair. I organised, kept the shape. Technically, he’s incredible and he reads the game so well.
“He’s not slow by any means. But I think he’s a perfect example of why centre-halves develop later. Experience is more crucial there than in any other position. The older you get, the more you can predict situations and react before it occurs. He’s a master at that.”
Williamson was allowed to leave Newcastle to join Wolverhampton Wanderers in the January transfer window, bringing to an end his stay at St. James’ Park.
The 32-year-old is now reaching the latter stages of his career, but he has a vital role to play at Molineux.
Wolves have one of the youngest squads in the Championship, and Williamson’s experience could be vital to guide them through the last few months of the season.
Williamson is yet to make an appearance for Wolves since signing permanently, after picking up a knee injury shortly after completing the switch.