Strunz nahm 1994 an der Weltmeisterschaft in den USA teil. Ferner gehörte er zum Aufgebot, das 1996 in England Europameister wurde; dabei erzielte er im Halbfinale gegen England im Elfmeter-Schießen ein Tor.