The Prime Minister has been warned that unlocking North Sea gas supplies is "a crucial matter of national security".