The office of Iraqi Prime Minister Mohammed Shia' Al Sudani has announced that the premier has planned to travel to Iran on Wednesday.