Gándara fait son apparition chez les U-20 à l'occasion des Jeux d'Amérique centrale et des Caraïbes de 1993. International à 31 reprises (trois buts marqués), ce n’est qu’en 1999 qu'il est convoqué en équipe de Cuba afin de disputer la phase finale de la Coupe caribéenne des nations 1999 où il est titulaire en demi-finale puis en finale (perdue 1-2 face à Trinité-et-Tobago). Cette même année, il dispute le tour préliminaire de la Gold Cup 2000 mais ne réussit pas à se qualifier à la phase finale dudit tournoi.