Serangan mengerikan itu diklaim oleh Gerakan Patriotik Demokrasi Arab, sebuah kelompok separatis Ahvaz, yang oleh Iran dituduh mendapat dukungan Arab Saudi.
Menteri Luar Negeri Iran Mohammad Javad Zarif mengatakan sponsor teror regional dan Amerika Serikat (AS) bertanggung jawab atas serangan tersebut.
Pemimpin Agung Iran Ayatollah Ali Khamenei juga mengaitkan penembakan di Ahvaz dengan sekutu-sekutu AS di Timur Tengah.
"Kejahatan ini merupakan kelanjutan dari plot dari negara-negara regional yang merupakan boneka Amerika Serikat, dan tujuan mereka adalah untuk menciptakan ketidakamanan di negara kita tercinta," kata Khamenei, lewat situs webnya.
Khamenei mendesak pasukan keamanan untuk menyeret mereka yang bertanggung jawab atas serangan itu ke pengadilan.
Parade militer ini diadakan untuk memperingati dimulainya perang Irak-Iran pada 1980. Selain di Ahvaz, parade militer juga digelar di Teheran dan pelabuhan Bandar Abbas. Tiga orang pelaku tewas di lokasi dan yang keempat tewas karena terluka.