В 2005 и 2006 годах при Зоране Гаиче Хамутцких не вызывался в сборную России. Весной 2007 года, несмотря на недостаток игровой практики в казанском клубе «Динамо-Таттрансгаз», он был возвращён в состав сборной её новым тренером Владимиром Алекно и вновь стал капитаном российской дружины. На чемпионате Европы, проходившем в том же году в Москве, Вадима признали лучшим связующим. В 2008 году Хамутцких стал бронзовым призёром Олимпийских игр — четвёртой Олимпиаде в своей карьере.