Clark was part of the coaching staff under Glenn Roeder at St James' Park in their final UEFA Cup campaign.
He told the Evening Chronicle: "It's fantastic to see.
"You always want to see Newcastle on the big stage and travelling all around these fantastic clubs around. It's a great experience to play in Europe and see some of these magnificent stadiums.
"Newcastle are no different to the big clubs.
"They need to be in there and want to be in there. In terms of the size and stature of it, they should be there."