An asphalt water-proofing material comprising a core impregnated with petroleum asphalt. The core is made of composite material including a non-woven fabric layer formed of long filaments of synthetic resin arranged in random fashion and a woven or knitted fabric layer. The non-woven fabric and woven or knitted fabric layers are connected together by needle-punching whereby the long filaments of the non-woven fabric layer are forced into the woven or knitted fabric layer to integrally connect these layers to form said core.