The present invention provides a translation memory system including: a memory which stores plural pairs of a natural language sentence written in a first language and an interlingua representation of the natural language sentence; an analysis unit which performs a syntactic and semantic analysis on a natural language sentence written in a second language and translates the natural language sentence into an interlingua representation on the basis of the analysis result; a search unit which searches the memory to identify an interlingua representation which corresponds to or has a predetermined level of similarity to the interlingua representation obtained by the analysis unit, and which extracts a natural language sentence written in the first language paired with the identified interlingua representation; and an output unit which outputs the natural language sentence extracted by the search unit as a translation result.