The 26 year-old Japan international is off contract in June and courting interest from across Europe. French sources say PSG have already made good progress in negotiations with Matsui's representatives.