The Spanish government has agreed with the opposition Socialists (PSOE) to hold regional elections in January in Catalonia, Socialist politician Carmen Calvo said in an interview on national television on Friday.