Zavkhan Province is an aimag of Mongolia. The capital is Uliastai and is named after the Zavkhan River.