בסואלדו החל את דרכו בנבחרת ארגנטינה בשנת 1989 תחת המאמן קרלוס בילארדו. באותה שנה זומן לסגל הנבחרת לקראת קופה אמריקה 1989. מתוך ארבעת משחקיה של ארגנטינה בשלב הבתים שותף בסואלדו בשלושה, מתוכן שניים כמחליף. ארגנטינה עלתה מהמקום הראשון בבית לבית הגמר, שם פתח בסואלדו בהרכב בכל שלושת משחקיה של ארגנטינה, שסיימה את הטורניר במקום השלישי.