С 15 лет выступал за сборные команды Вьетнама различных возрастов (юношескую, молодёжную, олимпийскую). В 2004 году дебютировал в составе национальной сборной. В 2007 году участвовал в первом для Вьетнама Кубке Азии. Провёл на турнире 4 матча и отличился голом в ворота сборной ОАЭ. Вьетнам смог пробиться в восьмёрку лучших команд континента, уступив в четвертьфинале будущим чемпионам — сборной Ирака. В декабре 2008 года ведомый Винем Вьетнам стал победителем чемпионата АСЕАН. В июне 2011 года после полуторагодичного перерыва вернулся в состав сборной. В двух матчах стартового раунда отборочного турнира ЧМ-2014 со сборной Макао забил 7 мячей, что позволило Виню опередить по количеству голов за сборную Ле Хюинь Дыка.