Three dimensional visualization of vascular structures can assist clinicians in preoperative planning, intra-operative guidance, and post-operative decision-making. The goal of this work is to provide an automatic, accurate and fast method for brain vessels segmentation in Contrast Enhanced Cone Beam Computed Tomography (CE-CBCT) dataset based on a residual Fully Convolutional Neural Network (FCNN). The proposed NN embeds in an encoder-decoder architecture residual elements which decreases the vanishing effect due to deep architecture while accelerating the convergence. Moreover, a two-stage training has been proposed as a countermeasure for the unbalanced nature of the dataset. The FCNN training was performed on 20 CE-CBCT volumes exploiting mini-batch gradient descent and the Adam optimizer. Binary cross-entropy was used as loss function. Performance evaluation was conducted considering 5 datasets. A median value of Dice, Precision and Recall of 0.79, 0.8 and 0.69 were obtained with respect to manual annotations.