Отношения между Ираном и Ираком осложнились вскоре после передачи американцами власти в Ираке временному правительству в середине 2004 года. Тегеран отказался признать новые власти, а министр обороны Ирака в газетном интервью обвинил Иран в прямом вмешательстве во внутренние дела Ирака, захвате нескольких иракских пограничных постов, засылке в Ирак многочисленных шпионов, а также потребовал немедленного возвращения боевых самолетов, переданных Ирану Саддамом Хусейном в 1991, перед началом войны в Персидском заливе. Тегеран отказался, заявив, что переговоры по этому поводу будет вести лишь с демократически избранными властями Ирака. Духовный лидер Ирана Али Хаменеи обвинил временное правительство Ирака в «прислужничестве» американцам.