Long non-coding RNAs (lncRNAs) play important roles in diverse biological processes. However, these functions have not been assessed in Verticillium dahliae, a soil-borne fungal pathogen that causes devastating wilt diseases in many crops. The discovery and identity of novel lncRNAs and their association with virulence may contribute to an increased understanding of the regulation of virulence in V. dahliae. Here, we identified a total of 352 lncRNAs in V. dahliae. The lncRNAs were transcribed from all V. dahliae chromosomes, typically with shorter open reading frames, lower GC content, and fewer exons than protein-coding genes. In addition, 308 protein-coding genes located within 10 kb upstream and 10 kb downstream of lncRNAs were identified as neighboring genes, and which were considered as potential targets of lncRNA. These neighboring genes encode products involved in development, stress responses, and pathogenicity of V. dahliae, such as transcription factors (TF), kinase, and members of the secretome. Furthermore, 47 lncRNAs were significantly differentially expressed in V. dahliae following inoculation of susceptible cotton (Gossyoiumhisutum) cultivar Junmian No.1, suggesting that lncRNAs may be involved in the regulation of virulence in V. dahliae. Moreover, correlations in expression patterns between lncRNA and their neighboring genes were detected. Expression of lncRNA012077 and its neighboring gene was up-regulated 6 h following inoculation of cotton, while the expression of lncRNA007722 was down-regulated at 6 h but up-regulated at 24 h, in a pattern opposite to that of its neighboring gene. Overexpression of lncRNA012077 in wild-type strain (Vd991) enhanced its virulence on cotton while overexpression of lncRNA009491 reduced virulence. Identification of novel lncRNAs and their association with virulence may provide new targets for disease control.