Paper size has no effect on the validity of a will. In the past, legal size paper was a tradition, but either letter or legal size paper can be used.
On the other hand, the quality of the paper is important. Read More Here