He doesn’t support an Iran deal without congressional approval. He signed the letter sent to Iran by Congress.
It will be interesting to see what he does when Obama defies Congress, which he will. No matter what, Paul is definitely not the one to make us feel safer, not when he has been accurately described as “Left of Obama” on foreign policy.