Лише 1995 року Гвідо дебютував в офіційних матчах у складі національної збірної Парагваю, а через вісім років йому вдалося дебютувати на домашньому Кубку Америки 1999 року у Парагваї. У 2001 році він втретє взяв участь у Кубку Америки. На турнірі він зіграв в поєдинках проти збірних Перу, Мексики та Бразилії. У поєдинку проти бразильців він забив гол за національну команду, але його команда поступилась 1:3 і не змогла вийти з групи.