Оскільки його мати є болівійкою, в квітні 2011 року Едвалдо отримав дзвінок від технічного директора національної збірної Болівії з пропозицію виступати за збірну цієї країни. Ермоза погодився і, оформивши всю документацію, дебютував за болівійців 5 червня 2011 року в товариському матчі з командою Парагваю (0:2). Через кілька тижнів він був включений тренером Густаво Кінтеросом у заявку на Кубок Америки 2011 року, де 1 липня в матчі з Аргентиною (1:1) він забив перший гол у збірній. Це був також загалом дебютний гол на цьому турнірі і єдиний для болівіїв, які не змогли вийти з групи.