Ambas denominaciones son válidas. El Diccionario panhispánico de dudas señala que la forma más extendida en español es Nagorno Karabaj, pero que también se usa, y es válido, el topónimo Alto Karabaj (que traduce el primer componente del nombre ruso, adjetivo que significa ‘alto o montañoso’).