В составе студенческой сборной Украины принимал участие в XXII летней универсиаде, которая проходила в 2003 году в Тэгу (Южная Корея). Украинская футбольная команда заняла итоговое 11 место. В матче со сборной Ирландии Василий Стежковой стал вторым после Андрея Ерохина одесситом, отличившимся голом на всемирном студенческом форуме.