Дебют за национальную сборную Гватемалы состоялся в марте 1996 года в товарищеском матче против сборной Ямайки. Дважды вклюючался в составы на Центральноамериканский кубок (2001 и 2003) и на Золотой кубок КОНКАКАФ (2002 и 2003). Всего Асеведо провёл 53 матча и забил 5 голов за сборную.