India has advised its citizens to postpone all travel to Iran and recommended that Indians already in the country consider leaving, citing a significant deterioration in the security environment.