Als zweiter US-Senator der Demokraten erklärte Menendez im August 2015, dass er sich gegen die von Präsident Obama mitgetragene internationale Verhandlungslösung im Streit um das iranische Atomprogramm stelle.