Trotz dieses Abstiegs blieb Dytko im defensiven Mittelfeld Stammspieler der Nationalmannschaft, für die er zwischen 1935 und 1939 insgesamt 22-mal antrat. 1936 erreichte er in den polnischen Farben bei den Olympischen Spielen in Berlin 1936 das Halbfinale. 1938 nahm er an der Fußballweltmeisterschaft in Frankreich teil, die mit den Achtelfinalen begann. Die polnische Mannschaft unterlag dort in ihrem einzigen Spiel den Brasilianern mit 5:6 nach Verlängerung.