Krychowiak po Euro 2016 za ok. 30 mln euro został piłkarzem PSG, ale w zespole z Paryża nie potrafił wywalczyć sobie miejsca w składzie. W ostatnim czasie na stałe wypadł z kadry meczowej zespołu - miejsca dla niego brakowało nawet na ławce rezerwowych.
W związku z sytuacją klubową selekcjoner Adam Nawałka nie powołał Krychowiaka - do niedawna jednej z gwiazd kadry - na mecze eliminacji mistrzostw świata z Danią i Kazachstanem.
Po nieudanym sezonie w PSG zainteresowanie Krychowiakiem miały wyrażać Juventus Turyn, Inter Mediolan, Olympique Lyon i Leicester.