極右のイタリア政財界人及び軍人を中心とした秘密結社である「ロッジP2」との関係が深く（なおアンドレオッティ自身は、「ロッジP2」の会員ではなかった）、「ロッジP2」の代表でマフィアや極右政党、アルゼンチンのファン・ペロン大統領などの南アメリカの軍事独裁政権、さらにアメリカの中央情報局（CIA）との関係が深く、1980年のボローニャ駅爆破テロ事件やグラディオ作戦との関係も指摘されている。またカルヴィ暗殺事件の主犯格であるリーチオ・ジェッリと深い関係を保っていた。