Fiberform nanostructured tungsten is formed on tungsten surface by helium plasma irradiation under a specific condition. It is revealed that the optical reflectivity of tungsten is significantly decreased by the formation of the nanostructure. We present the experimentally obtained necessary condition to form the structure in the linear plasma device NAGDIS-II. We investigate the effects of laser irradiation to the helium-irradiated surface on the optical reflectivity. It is revealed that the sub-ms laser pulse irradiation alleviates the surface roughness and recovers the optical reflectivity. However, when the structure is finer, the recovery rate becomes low, typically less than half; moreover, it decreases with the number of pulses.