В 1996 году Херман дебютировал в сборной Мексики. В том же году в составе олимпийской сборной Мексики Вилья принял участие в Олимпийских играх в Атланте. На турнире он сыграл в матчах против команд Италии, Южной Кореи, Ганы и Нигерии. В том же году Херман выиграл свой первый трофей со сборной став победителем Золотого кубка КОНКАКАФ. На турнире он сыграл в матчах против Бразилии и дважды Гватемалы.