Avtalen betyr at Statoil skal levere 5 milliarder kubikkmeter gass årlig mellom 2015 og 2025, til det britiske markedet.
– Dette sikrer et langsiktig samarbeid mellom en av verdens største leverandører av naturgass og et av verdens største gassmarkeder, sier statsministeren.
Statoil er i dag den nest største leverandøren av gass til Europa.
Avtalen representerer fem prosent av markedsandelene i Storbritannias gasskonsum, noe som tilsvarer energibehovet for 3,5 millioner boliger.
– Avtalen betyr at gass vil ha en svært sentral rolle for å dekke Storbritannias fremtidige energibehov. Gjennom denne avtalen bekrefter Norge sin rolle som en sikker, pålitelig og langsiktig gassleverandør til det store energimarkedet i Storbritannia, sier Stoltenberg.