1937 bestritt er beim 3:1-Sieg über Dänemark sein erstes Länderspiel für Polen. 1938 nahm er an der Fußballweltmeisterschaft in Frankreich teil; die polnische Mannschaft unterlag dort in ihrem einzigen Spiel den Brasilianern mit 5:6 nach Verlängerung. Drei Monate später stand er in der polnischen Elf, die in Chemnitz gegen die deutschen Gastgeber 1:4 verlor. Beim 1:1-Unentschieden gegen die Schweiz kam Nytz am 4. Juni 1939 zu seinem elften und gleichzeitig letzten Länderspiel für Polen.