I przedstawiciel aktualnej reprezentacji. W kadrze zadebiutował w 2008 roku już w wieku 18 lat za kadencji Leo Beenhakkera, ale na kolejny występ w drużynie narodowej czekał trzy lata. Franciszek Smuda nie brał go na poważnie pod uwagę przy ustalaniu składu na Euro 2012, choć Krychowiak był już wtedy w wieku "poborowym". W reprezentacji zaistniał za kadencji Waldemara Fornalika, a pod skrzydłami Adama Nawałki został prawdziwym filarem Biało-Czerwonych.
Jest jedynym zawodnikiem, który za kadencji aktualnego selekcjonera wystąpił od pierwszej do ostatniej minuty w każdym z meczów o punkty. W opinii wielu był najlepszym Polakiem na Euro 2016.
W ostatnim w 2016 roku meczu towarzyskim ze Słowenią był kapitanem drużyny narodowej po raz pierwszy w karierze.
Grzegorz Krychowiak w reprezentacji Polski:| Występy | 44 |
| Bramki | 2 |
| Lata gry | 2008- |
| Udział w MŚ | - |
| Udział w ME | 2016 |
| Sukcesy | - |
