A €70m Newcastle United defender has been contacted by Barcelona as the Blaugrana assess his availability for a potential reinforcement.