Am 17. Oktober 2007 gab Tomasz Zahorski gegen Ungarn sein Debüt für die polnische A-Nationalmannschaft. Vom Nationaltrainer Leo Beenhakker wurde er sogar in den Kader für die Europameisterschaft in Österreich und der Schweiz nominiert. Seit Anfang 2009 wurde er jedoch nicht mehr nominiert.