Enrique has been a revelation at Anfield this season.
"It is no surprise that José Enrique is doing well," Coloccini told The Journal.
"He is a very good player - he is playing and doing well, it is no surprise to me. He is a class player. He is maybe even better than he was for us. I hope in a few months he will be in the Spanish team, which is the best in the world.
"We tried to keep him here in the summer. Every day me and Jonás would say to him 'Don't leave, don't leave' because we want the best players at Newcastle. We wanted to keep him here.
"But there were other things that he was thinking about it and we understand that sometimes you change clubs. It is normal, it is fine - we still like Jose."