Kariera reprezentacyjna W sierpniu 2006 r. otrzymał powołanie do reprezentacji Polski U-20 na towarzyski turniej w Portugalii. W lutym następnego roku został desygnowany na konsultację szkoleniową zespołu do lat 19, która odbyła się w Gdańsku. W kwietniu przebywał natomiast na konsultacji szkoleniowej z drużyną U-20.
W połowie maja 2007 r. został powołany na konsultację szkoleniową i turniej towarzyski w Jordanii, który był ostatnią częścią przygotowań do zbliżających się Mistrzostw Świata U-20 w Kanadzie. W pierwszym meczu Polacy zremisowali z gospodarzami imprezy, a gola strzelił Jarosław Fojut. W drugim spotkaniu również zremisowali z Syrią, a w ostatnim, po raz drugi zmierzyli się z Jordanią i wygrali 3:2. 13 czerwca została ogłoszona kadra na zgrupowanie i turniej finałowy mistrzostw świata U-20; zabrakło w niej miejsca dla Jędrzejczyka.
W maju 2008 r. został powołany na trzydniową konsultację szkoleniową kadry U-21. 1 czerwca zadebiutował w niej w zremisowanym 2:2 spotkaniu z Białorusią, w którym grał do 65. minuty, po czym został zmieniony przez Michała Steinke. W sierpniu 2009 Jędrzejczyk został desygnowany przez Stefana Majewskiego na premierowy mecz zespołu do lat 23 z Walią. Zagrał w nim w drugiej połowie, kiedy to w 63.