Jędrzejczyk đại diện cho đội tuyển Ba Lan thi đấu tại Giải vô địch bóng đá châu Âu 2016, anh đá tất cả 5 trận ở vị trí hậu vệ trái trong hành trình của đội tiến vào tứ kết. Anh thiết lập nên hàng phòng ngự cùng người đồng đội của mình ở Legia Warsaw, Michal Pazdan. Tháng 5 năm 2018, anh có tên trong danh sách sơ bộ 35 tuyển thủ Ba Lan để tham dự Giải vô địch bóng đá thế giới 2018 tại Nga. Tháng 6 năm 2018, anh được lựa chọn trong danh sách chốt 23 tuyển thủ dự giải.