Caleta Olivia is a city located at the northeast of the Argentine province of Santa Cruz, on the San Jorge Gulf by the Atlantic Ocean. It has a population of 36,000 inhabitants (2001 census [INDEC]). It is the second most important city of the province after Rio Gallegos, and the most populated of the Deseado Department.