W 1968 został trenerem reprezentacji Polski juniorów młodszych, a potem starszych. W maju kolejnego roku jego podopieczni wzięli udział w rozgrywanym w Niemczech Wschodnich turnieju finałowym UEFA Youth Tournament Under 18, mającym rangę nieoficjalnych mistrzostw Europy. W fazie grupowej (1/4 finału) przegrali ze Szkocją 0:1, zremisowali z Jugosławią 0:0 i ulegli Austrii 0:3, zajmując ostatnie miejsce w grupie i odpadając z gry. W eliminacjach do kolejnej edycji Turnieju Młodzieżowego, rozgrywanych od listopada 1969 do kwietnia 1970 biało-czerwoni zostali wyprzedzeni przez ZSRR i Rumunię, zajęli w tabeli ostatnie miejsce i nie pojechali na mistrzostwa.
W 1970 Strejlau został selekcjonerem młodzieżowej reprezentacji Polski (U23). W latach 1970–1972 jego zespół brał udział w eliminacjach do mistrzostw Europy w tej kategorii wiekowej. Rywalizując w grupie z Niemcami Zachodnimi, Albanią i Turcją polski zespół zajął drugie miejsce i na tym zakończył rywalizację. W kolejnej edycji (1972–1974) biało-czerwoni wygrali grupę eliminacyjną przed Niemcami Zachodnimi i Danią (w wyjazdowym meczu w RFN Polacy przegrywali 0:2, aby ostatecznie zwyciężyć 3:2;