The Disney star, who is dating Justin Bieber, told Teen Vogue that she has always been a fan of the former N*Sync star.
"Who I would die to work with, but I don't think he ever would - I don't even think he's doing music anymore - is Justin Timberlake," she said. "Just 'cos I love his music so much."
Gomez has collaborated with Bieber on her new album, including a track written by the 'Boyfriend' star.
"This is the first year I haven't put out music... I miss it," Gomez commented on her upcoming fourth studio LP.
"I think this is going to be the biggest one for me personally. I want to be able to write about things I've never talked about before and tell a story with this album because I've never actually had time to go in and do that. I've never worked on a song for more than two days."
Meanwhile, Jessica Biel recently confirmed that she is engaged to Timberlake.
Watch Selena Gomez & The Scene's video for 'Love You Like A Love Song' below: