La provincia del Gov'-Altaj (in mongolo: Говь-Алтай Аймаг) è una provincia della Mongolia che confina a sud con la Cina, ad ovest con la provincia di Hovd, a nord con quella del Zavhan e ad est con la provincia di Bajanhongor.