On 12 October 2010, he debuted for the national team of Poland in a friendly match against Ecuador.
Jędrzejczyk has represented Poland at Euro 2016, appearing in all five games as a starting left-back, on their run to the quarter-final.