Any process that activates or increases the frequency, rate, or extent of cell adhesion mediated by integrin.