prophecy vs foretelling

prophecy and foretelling both are nouns.

Word	Noun	Adjective	Verb	Adverb
prophecy	Yes	No	No	No
foretelling	Yes	No	No	No

As nouns, foretelling is a hyponym of prophecy; that is, foretelling is a word with a more specific, narrower meaning than prophecy:

prophecy: knowledge of the future (usually said to be obtained from a divine source)
foretelling: the art or gift of prophecy (or the pretense of prophecy) by supernatural means

Other hyponyms of prophecy include crystal gazing, divination, fortune telling, soothsaying.

As nouns, foretelling is a hypernym of prophecy; that is, foretelling is a word with a broader meaning than prophecy:

Other hypernyms of prophecy include forecasting, prediction, prognostication.

prophecy (noun)	foretelling (noun)
knowledge of the future (usually said to be obtained from a divine source)	the art or gift of prophecy (or the pretense of prophecy) by supernatural means
a prediction uttered under divine inspiration	a statement made about the future