В 2006 году Оскар Табарес впервые вызвал Аревало Риоса в сборную Уругвая. Игрок дебютировал за сборную, выйдя на замену во втором тайме игры против Венесуэлы. В 2007 году Эхидио провёл ещё два матча за «Селесте», но на Кубок Америки его не взяли и впоследствии он не вызывался в национальную команду в течение трёх лет.