Han skulle etter planen dratt søndag kveld, skriver avisa.
I Lisboa skulle Støre ha deltatt på FNs havkonferanse.
Tirsdag skal han på Nato-toppmøte i madrid sammen med utenriksministeren og forsvarsministeren.
Statsminister Jonas Gahr Støre (Ap) avlyser den planlagte turen sin til Lisboa i Portugal mandag og tirsdag, opplyser SMK til VG.
Han skulle etter planen dratt søndag kveld, skriver avisa.
I Lisboa skulle Støre ha deltatt på FNs havkonferanse.
Tirsdag skal han på Nato-toppmøte i madrid sammen med utenriksministeren og forsvarsministeren.