Coloccini has met Bobby Moncur on many occasions and he too wants to get his hands on a trophy.
Coloccini, who played in the Champions League for AC Milan, sees Europe’s second-tier tournament a fantastic chance to make people take notice of NUFC.
Fabricio Coloccini: “We finished fifth, and deservedly so, and are really looking forward to the Europa League.
“I know Newcastle United have a strong history of European football and even won the UEFA (Fairs) Cup in the 1960s.
"I have met Bobby Moncur, who I know was captain at that time, and that must have been a great period for the club.
"There are not many clubs who can say they have won a European trophy, we should be proud that we are one of them – it is a tremendous achievement in any era.
“Just look at the teams in the Europa League last season, there were some real top-quality sides.
“And the final itself (between Athletic Bilbao and winners Atletico Madrid) was a game I watched and really enjoyed. It shows to me what we will be up against next season.
“It is a challenge that awaits us come August and I know the whole club is really looking forward to seeing who our first opponents are.”