On February 16, 2016, he joined the coaching staff of the national team of Ukraine headed by Mykhailo Fomenko. The first match of the Shevchenko-coach was a friendly game of the national team of Ukraine against the national team of Cyprus, in which the Ukrainians won. He was in the coaching staff during Euro 2016. After the tournament, he became the head coach of the national team of Ukraine. His coaching staff included several foreign experts, including Italians Andrea Mulder and Mauro Tasotti. Mykola Vasylkov, a well-known Ukrainian TV presenter, journalist, and school friend of Shevchenko, became an adviser to the coaching staff on publicity issues.