The definition of premonition is:a strong feeling that something is about to happen, especially something unpleasant. The definition of foreboding is: fearful apprehension; a feeling that something bad will happen. From this we can conclude that the words have the same meaning.