GRE score remains valid for 5 years. However, it is recommended not to keep score older for more than 2 years.

Scores older than 2 years is considered with less importance by Universities. Hence, it is  best  to plan to take the test one  year before you plan to go for your Masters. It gives you sufficient time for application processes at various universities as well.