La provincia de Nueva Cartago y Costa Rica o bien alcaldía mayor de Nueva Cartago y Costa Rica, desde 1540 a 1544 y desde 1561 hasta 1573, como gobernación de Nueva Cartago y Costa Rica, fue una entidad administrativa y territorial del Imperio español, creada en 1540, ubicado entre la gobernación de Hibueras, la gobernación de Nicaragua y el Ducado de Veragua, y fue establecida por la Corona española durante su periodo de dominio americano.
Inicialmente perteneció a la Audiencia y Cancillería Real de Panamá en Tierrafirme, que había sido creada por la Corona española, mediante Real Cédula del 26 de febrero de 1538 por el Emperador Carlos I de España (Carlos V del Sacro Imperio Romano Germánico).
Sin embargo, su empresa fue poco exitosa y murió a manos de los indígenas en 1544.
[2] En el mismo año se designó como nuevo alcalde mayor a Juan Vázquez de Coronado.
Además, en esta real cédula se indicaron los límites que regirían durante todo el régimen colonial, que fueron la base para la actual demarcación política y jurisdiccional de la nación.