Edivaldo Hermoza odehrál 11 reprezentačních utkání. S bolivijskou reprezentací se zúčastnil Copa América 2011.