Estrada ne marque aucun but lors de ses douze sélections avec l'équipe de Colombie entre 1996 et 1998. Il participe à la coupe du monde de football en 1998 et à la Copa América en 1997 avec la Colombie.