W reprezentacji RFN Strack zadebiutował 13 października 1982 w wygranym 2:1 towarzyskim meczu z Anglią. 20 listopada 1983 w wygranym 2:1 pojedynku eliminacji Mistrzostw Europy 1984 z Albanią strzelił pierwszego gola w kadrze.