Впервые в сборную Украины Шевчук был вызван в 2003 году. Дебютировал 30 апреля 2003 в выездном товарищеском матче с Данией Всего за сборную провёл 54 матча. Был в заявке на домашний чемпионат Европы 2012, но на поле не выходил. Также был в заявке на чемпионат Европы 2016 года, вышел на поле в 2 матчах — против Германии (2:0, поражение Украины) и Северной Ирландии (0:2, поражения Украины). В итоге украинцы заняли последнее место в группе без очков и без забитых голов. На том турнире Шевчук был вице-капитаном украинской сборной (в обоих матчах выводил команду на поле с капитанской повязкой, однако официальным капитаном был Анатолий Тимощук). После Евро-2016 завершил выступления за сборную.