Brzyski fikk i en alder av 28 år sin offisielle landslagsdebut for i en vennskapskamp under King's Cup mot den 17. januar 2010 (1–3), hvor han kom inn som innbytter for Piotr Brożek. Han scoret sitt første landslagsmål i en vennskapskamp borte mot den 18. januar 2014 (3–0).