The French champions have reportedly increased contact with the player's representatives, with Coulibaly's agent attending last Friday's match at the Parc des Princes.
Sky Germany reports the defender dreams of a move to the club, though a loan back to Werder next season is considered a likely scenario given PSG's depth at the back.