The head of the International Atomic Energy Agency (IAEA) warned on Tuesday ahead of a visit to Tehran that the diplomatic space to achieve another international deal over Iran's disputed nuclear program was shrinking.