Después, gracias a Jerzy Słaboszowski, jugó su primer partido en la selección juvenil polaca y, ya en 1965, numerosos clubes de la liga polaca quisieron comprar a Deyna al Włókniarz Starogard Gdański, club en el que comenzó su carrera.