Teodorczyk fikk sin offisielle landslagsdebut for i en vennskapskamp borte mot den 2. februar 2013 (1–4), hvor han scoret to av målene. Han ble deretter tatt ut ved flere anledninger til de polske kamptroppene under kvalifiseringen til VM i fotball 2014. Han scoret ett av målene da Polen vant 5–0 over i denne kvalifiseringen.