In an interview with The Advocate, the Friends With Benefits star said that he believes the legislation was long overdue and is glad that society is finally taking steps towards equality for all people regardless of sexual orientation.
Timberlake explained: "I was stoked. I mean, I was stoked that that happened. I think it's just... we're people and we're different, all of us. And we should be using our differences to bring ourselves closer together. You know? Not be afraid of something that we don't know.
"It's unfortunate that things take a while to progress like this, but it was a great, great victory for equality. I'm proud that New York has balls to stand up for what's right."
Timberlake has praised the inclusion of Woody Harrelson's gay character in Friends With Benefits for hopefully helping to break down stereotypes.
He recently insisted that he is not an expert in love and that people should not be anxious to take dating advice from a single man.
Watch the trailer for Friends With Benefits below: