"It is absolutely crucial for FIFA's credibility that we have a bullet-proof bidding process in place for 2026," he told the annual Congress of world football's governing body.
"There will be a new strategy and consultation phase starting from now, because we have to get it right."
On Tuesday, FIFA announced a four-stage bidding process for the 2026 tournament with a final decision in May 2020.
FIFA was forced to make changes to the way it awards the hosting rights after the vote in December 2010 awarded the 2018 and 2022 tournaments to Russia and Qatar respectively.
That vote is the subject of a criminal investigation by Swiss authorities, while Qatar's preparations have also been marred by allegations of abuse of migrant workers in the construction industry.
Qatar says it is working to deal with the issue.
"These matters don't get solved with a fight or threats, they get solved with dialogue and convictions," said Infantino. "We have to convince governments to do the right things."
Infantino added that he planned to separate divisions in FIFA to deal with football and business matters.
"We need to create more efficiency, more effective cost-management in FIFA," he said.
(Writing by Brian Homewood; Editing by Ken Ferris)
