This Letter presents for the first time a scheme to generate intense high-order optical vortices that carry orbital angular momentum in the extreme ultraviolet region based on relativistic harmonics from the surface of a solid target. In the three-dimensional particle-in-cell simulation, the high-order harmonics of the high-order vortex mode is generated in both reflected and transmitted light beams when a linearly polarized Laguerre-Gaussian laser pulse impinges on a solid foil. The azimuthal mode of the harmonics scales with its order. The intensity of the high-order vortex harmonics is close to the relativistic region, with the pulse duration down to attosecond scale. The obtained intense vortex beam possesses the combined properties of fine transversal structure due to the high-order mode and the fine longitudinal structure due to the short wavelength of the high-order harmonics. In addition to the application in high-resolution detection in both spatial and temporal scales, it also presents new opportunities in the intense vortex required fields, such as the inner shell ionization process and high energy twisted photons generation by Thomson scattering of such an intense vortex beam off relativistic electrons.