Echter, ze staan voor concurrentie van Inter Milan, Manchester City en Arsenal voor een speler die zich bewust is dat zijn waarde sterk is gestegen na een indrukwekkend seizoen op huurbasis bij Cagliari.
De 21-jarige maakte dit seizoen 34 Serie A-optredens voor Cagliari, droeg vier assists bij vanaf de rechtsbackpositie en verdiende een plek in de selectie van Italië voor oefenwedstrijden ter voorbereiding op het Wereldkampioenschap. Atalanta staat open voor verkoop -- nadat ze overspoeld zijn met aanvragen -- en Palestra zelf heeft aangegeven dat hij klaar is om de volgende stap in zijn carrière te zetten.
"Ik heb me altijd klaar gevoeld," zei Palestra vanuit het trainingskamp van Italië. "Ik wil Cagliari en de coach Pisacane bedanken voor mijn eerste seizoen als basisspeler in de Serie A.
"Nu ben ik gefocust op deze twee wedstrijden en op een nieuwe start met Italië. Voor volgend seizoen hoop ik te groeien en me nog verder te verbeteren, om te strijden voor nog hogere doelen."
De interesse van Newcastle United is gevormd door noodzaak net zozeer als door ambitie. Kieran Trippier, die op beide flanken kan spelen, mocht vertrekken toen zijn contract afliep en heeft sindsdien afgesproken zich bij Wolverhampton Wanderers te voegen.
De club bereidt zich ook voor op potentiële interesse in Tino Livramento, wiens contract nog twee jaar loopt -- Arsenal en City hebben beide interesse getoond, hoewel de interesse van City naar verluidt is afgekoeld.
Zonder Champions League-voetbal erkent Newcastle de moeilijkheid om te concurreren met Inter Milan voor de handtekening van Palestra. Inter is gemotiveerd om de 21-jarige te tekenen als vervanger als ze Denzel Dumfries verkopen -- een situatie die kan versnellen gezien de interesse van Liverpool. Beide clubs hebben de afgelopen weken formeel geïnformeerd naar Palestra.
Atalanta heeft Palestra gewaardeerd op ongeveer €20 miljoen. Hun bereidheid om over een verkoop te praten maakt de situatie actueel, en Newcastle's voorsprong in de race weerspiegelt het voorbereidende werk dat is gedaan voordat de transferperiode opent.