Kruz made the remarks in a meeting with his Iranian counterpart Mohammad Javad Zarif.
The two held a meeting in the German city on the sidelines of the Munich Security Conference.
Iran and the group of sextet- the US, Britain, China, France and Russia plus Germany- reached a nuclear agreement in Geneva in November, 2013.