Gianni Infantino is visiting 2018 World Cup host Russia for the first time since he was elected FIFA president in February.
Infantino began his tour with a visit to Moscow's Luzhniki Stadium, which is undergoing a major rebuild to be ready for the World Cup final.
Infantino looked over the construction site of the 81,000-seat stadium with Moscow mayor Sergei Sobyanin and gave a double thumbs-up gesture.
In comments reported by Russia's Tass state news agency, Infantino praised Sobyanin for preserving the historical facade of the stadium, an icon of Soviet architecture which hosted the 1980 Olympics.
For the new FIFA president, it is the start of a four-day tour of Russia and Qatar, the host of the 2022 World Cup.