Provinsen ligger øst i Tyrkia og grenser til provinsene Ağrı og Iğdır i sør, Erzurum i vest og til Ardahan i nord og i øst til Armenia.