В июне 1999 года в матче против сборной Боливии Куэвас дебютировал в сборной Парагвая. В 2002 году он в составе национальной команды поехал на Чемпионат Мира. На турнире он дважды забил в матче против сборной Словении, тем самым обеспечив выход сборной в 1/8 соревнований.