The frequency at which the string vibrates depends on an inverse relationship between tension and length and mass. Basically F=T/(m * L). If m stays the same, and L gets bigger, T has to get bigger so F can stay the same.
So yes, the same strings tuned to the same pitch must have more tension...