During an interview with Ole in his homeland, the experienced centre-half has reiterated his desire to return to his roots in the near future.
Coloccini openly admitted during the last winter transfer window that he was keen to head back to San Lorenzo - the club he supported as a child and one he spent a brief loan spell with in 2000/01.
No deal was put in place at that time, with Newcastle unwilling to let the 31-year-old break his contract.
That would appear to still be the case, with Alan Pardew aware of Coloccini's importance to the Magpies' cause, but the Argentina international is refusing to give up on his dream switch.
He told Ole: "You never know what can happen in football.
"In January we did all we could for a possible return to San Lorenzo, but I always made it clear that Newcastle would have the last word.
"The club have invested a lot in me and I must show respect towards them.
"I have to speak the truth, though, and I would like to return as soon as possible."
Wherever he ends up plying his trade, Coloccini hopes his domestic form will put him in contention for a place in Argentina's 2014 World Cup squad.
A man with 38 international caps to his name added: "You have to be patient.
"Alejandro Sabella is testing other players, he has used five new players in the recent friendly games, but I have the desire to be included on the final list."