Icelandic MPs have introduced a proposal in parliament to grant immediate citizenship to US National Security Agency whistleblower Edward Snowden, who revealed key details of American surveillance activities.