В 1986 году Вичини заменил Энцо Беарзота на посту главного тренера сборной Италии. Свой первый матч под руководством Вичини «Скуадра Адзурра» провела 8 октября 1986 года против сборной Греции. Вичини начал курс на омоложения состава команды, пригласив таких игроков как Вальтер Дзенга, Джанлука Виалли, Роберто Манчини и Роберто Донадони. Вичини привёл Италию к полуфиналу чемпионата Европы в 1988 году, где итальянцы проиграли сборной Советского Союза, а затем к полуфиналу «домашнего» для Италии чемпионату мира, где итальянцы неожиданно проиграли в полуфинале по пенальти сборной Аргентины, а затем завоевали третье место, победив Англию. Вичини оставался главным тренером итальянцев до 1991 года, когда не смог пройти квалификацию чемпионата Европы 1992. Итальянцы провели под его руководством 54 матча, в которых одержали 32 победы, 15 раз сыграли вничью и 7 матчей проиграли.