Trzeciak speelde 22 interlands voor de Poolse nationale ploeg, waarin hij acht keer scoorde. Hij debuteerde op 21 augustus1991 tegen Zweden (2-0). Hij nam als debutant in de slotfase van het oefenduel het tweede doelpunt voor zijn rekening nadat een andere debutant, Wojciech Kowalczyk, de score had geopend in de 58ste minuut.