La provincia del Gov'-Altaj è 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.