The development and use of new processes, in particular Additive Manufacturing (AM) technologies, are increasingly applied thanks to the advantages they offer in the fabrication of parts made of difficult-to-cut metals, such as titanium and cobalt alloys. However, the surface quality and dimensional accuracy of the functional surfaces assured by AM technologies are not always satisfactory, often requiring subsequent finishing or semi-finishing operations to ensure the surface integrity requirements. While there is a wide literature dealing with the influence of the AM process parameters on the parts obtainable characteristics, the machinability of metal alloys obtained by AM has not been deeply studied yet, especially when micro-geometrical features have to be machined. This paper analyses the machinability under micro-milling operating conditions of the Ti6Al4V titanium alloy obtained by Electron Beam Melting (EBM) AM technology. Micro-milling tests were conducted on a high-precision 5-axis micro-milling center under dry conditions, by using uncoated, two fluted, flat-end-square tungsten carbide tools with a diameter of 300 microns. The micro-machined surface roughness, tool wear and burrs were analyzed as a function of cutting speed and feed per tooth process parameters.