The effect of the polarizations of two counter-propagating relativistic laser pulses interacting with subwavelength thin solid-density foil is investigated. Three-dimensional particle-in-cell simulations and analytical modelling show that the interaction and resulting transverse instability depend strongly on the polarization directions as well as the intensity distribution of the resultant light field in the foil. The left- and right-handed circularly polarized laser pair with the same phase at the common focal spot in the ultrathin foil leads to the strongest distortion of the foil. The fastest growing mode and maximum growth rate depend mainly on the laser intensity. For all polarization and phase-difference combinations, the instability is weakest when the two laser pulses are exactly out of phase at the common focusing point in the foil.