The effect of anisotropy on the photonic band structure and surface polaritons of a one-dimensional photonic crystal made of uniaxially anisotropic epsilon-negative (eo0,m40) and mu-negative (e40,mo0) metamaterials is theoretically investigated. Two different cases of uniaxially anisotropic epsilon-negative and mu-negative metamaterials are considered. It is found out that for one case of anisotropy, one-dimensional photonic crystal does not have any single-negative band gap. As a result, it can not support the surface polaritons. While, for another case, the structure shows single-negative band gaps. So, the surface polaritons can be excited at the interface of such a photonic crystal. However, these surface polaritons, unlike the isotropic case, are not omnidirectional and they are restricted to a limited rang of the propagation constant.