Im Jahr 1993 debütierte Villamayor für die paraguayische Fußballnationalmannschaft. Er wurde in den Kader der Copa América 1993, 1995 und 1997 berufen. Er hat insgesamt 18 Länderspiele für Paraguay bestritten.