In this paper, we prove a Liouville theorem for holomorphic functions on a class of complete Gauduchon manifolds. This generalizes a result of Yau for complete Kahler manifolds to the complete non-Kahler case.