Tsjekkoslovakia deltok med 24 utøvere under EM i friidrett 1958 som ble arrangert 19.–24. august 1958 i Stockholm. Tsjekkoslovakia tok fire medaljer under mesterskapet.