We theoretically analyze directional surface electromagnetic waves supported at an interface between an isotropic medium and anisotropic metal with effective uniaxial negative permittivity. We identify two types of surface wave solutions, resulting in unique hyperbolic dispersion in the wavevector space. Such anisotropic metal can be realized by alternating dielectric and metallic layers with deep subwavelength thicknesses or metallic nanowires in dielectric host. Such systems serve as a platform for many applications in nanophotonics.