A középpályás két szezont töltött a Valenciánál, mielőtt 2016-ban az Udineséhez igazolt. Madridi szerződése öt évre szól.
"Csatlakozom a spanyol bajnokcsapathoz. Ez egy nagy lépés a pályafutásomban, és tudom, hogy nagy felelősség is" - mondta De Paul.
Az átigazolás pénzügyi részleteit a klubok nem tették közzé.