Déjà pisté par Manchester United, le Sénégalais l'est aussi par une autre grosse écurie européenne, le Real Madrid comme l'indique Footmercato. Le Corriere dello Sport indique même que les Merengues ont récemment fait une première offre pour Koulibaly, de 90 M€, mais que celle-ci a été repoussée par la direction napolitaine, qui estime que son défenseur vaut plus. À noter que Koulibaly dispose d'une clause libératoire de 150 M€ dans son contrat, mais que celle-ci ne sera active qu'au mercato 2020, ce qui ne permet pas de savoir si les Partenopei le laisseront partir cette année.