Udinese, 17e avec 9 points après 12 journées, a perdu ses sept derniers matches de Serie A, dont celui à Empoli dimanche dernier (2-1).
Davide Nicola, qui sera présenté aux médias mercredi (16h30) au Dacia Arena, avait débuté sa carrière d'entraîneur en 2010, à l'AC Lumezzanne, avant d'aller à Livourne en 2012, puis Bari (2014) et enfin Crotone (2016-17).
Pour sa part, Velazquez, âgé de 37 ans, avait surtout dirigé des équipes espagnoles, dont Villarreal et le Bétis Séville, avec une seule escapade au Portugal, à Belenenses (2015-16).