Iranian media had previously reported that the Portuguese coach would travel to the Iran capital on Tuesday.
Ehsan Osouli, the spokesperson of the Football Federation of the Islamic Republic of Iran (FFIRI), said Queiroz will arrive in Tehran early Wednesday.
Team Melli's training camp will also start on Wednesday.
Iran is scheduled to play Uruguay on September 23 in a friendly match in Austria and will meet Senegal four days later.
Iran has been drawn in Group B of the 2022 FIFA World Cup along with England, the US and Wales.