Den fysiskt imponerande senegalesen skulle, om affären blir av, bilda ett mittbackspar i absolut världsklass med Virgin van Dijk.
Koulibaly skulle gå för cirka 60 miljoner euro och Liverpool ser gärna att Dejan Lovren lämnar Anfield Road som en delbetalning i affären.