Juan Carlos Villamayor odehrál 18 reprezentačních utkání. S paraguajskou reprezentací se zúčastnil Copa América 1993, 1995 a 1997.