Den 2. oktober 2007 debuterte Zahorski på under ledelse av Leo Beenhakker i en gruppekamp mot som endte 1–0 til Polen. Det første landslagsmålet kom i en treningskamp mot den 27. februar 2007, som endte 2–0 til Polen.