进出台湾的任何人都毫无例外地受到台湾安全局的严格审查，连外交部长都不得例外。
出入境申请的审查有一个十分重要的项目，即申请人是否能够利用现有条件为台湾政府进行情报工作。自从1949年蒋介石改编重组国民党特务系统以来，“特务政治”的行动方针一直主导着台湾国民党军队、政府和民间社会。许多台湾的民间人士、知识分子以及文艺界人士均在不同的情况和条件下，被收编进了国民党特务组织。其中有很大一部分人是为了得到出境许可，才不得已地接受了台湾国民党特务组织的交换条件，被收编成“台湾国家安全局”的情报工作人员的。邓丽君正是属于这一类。
原国民党高级将领谷正文说：“像邓丽君这样的情报人员，原则上与专业间谍有着根本的区别，他（她）们不承担那些需要特别间谍技能的谍报工作，而只是利用他（她）们现存的条件，在适当的情况下为台湾国民党政府效劳，充其量也只能算是个信息传递媒介而已。”
得知“邓丽君是间谍”人们在惊讶之余，普遍倾向于同情邓丽君。人们表示：当局以批准出境演出为交换条件，将一名尚未成年的少女胁迫收编进特务组织，这种做法是为人之常情所不能容忍的。其他国家的新闻媒介也认为，台