W 2007 jako najmłodszy zawodnik z pola został powołany przez trenera Michała Globisza na rozgrywane w Kanadzie, Mistrzostw Świata U-20. 30 czerwca 2007 w meczu inauguracyjnym bezpośrednim strzałem z rzutu wolnego w 23 minucie, pokonał Cássiego, bramkarza reprezentacji Brazylii, zapewniając reprezentacji Polski zwycięstwo 1:0. Krychowiak wystąpił w trzech meczach turnieju i dotarł z drużyną narodową do 1/8 finału gdzie jego drużyna przegrała 1:3 z Argentyną. W reprezentacji do lat 20 rozegrał łącznie 7 meczów, w których strzelił 1 gola.