Hij kwam dertien keer (één doelpunt) uit voor Polen en maakte deel uit van de selectie voor Euro 2008. Zahorski maakte zijn debuut voor de nationale ploeg op 17 oktober2007 tegen Hongarije. Zijn eerste en tot dusver enige interlandtreffer maakte hij op 27 februari2008 in een vriendschappelijke wedstrijd tegen Estland.