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.