Wales' number eight Faletau to win 100th cap against France in Six Nations
There is also a return for speedster Louis Rees-Zammit (22), who will make his third start for Wales at full back, and a recall for Toulon fly half Dan Biggar (33).
Faletau, who made his debut against the Barbarians in June 2011, "has been a fantastic servant for Welsh rugby", Gatland said.
"Even though he's reaching 100 caps he's still pretty quiet, but he's incredibly well respected by the players for what he's achieved," he added.
"I remember in the early years he was just a constant and he became absolutely world class in terms of his performances.
"Getting 100 caps is a great recognition for what he's achieved in the game. It's fantastic for him and his family and hopefully we can go out there and give him a really good performance and something for him to remember."
Faletau will be partnered in the back row by Justin Tipuric (33) and Aaron Wainwright (25), who will make his first appearance this Six Nations, at blind-side flanker. Jac Morgan (23) was ruled out of the game at the Stade de France with an ankle injury picked up in training.
Wainwright is one of two changes in the pack from the 29-17 victory over Italy, the other being Alun Wyn Jones (37) starting at lock, alongside ever-present Adam Beard (27).
Ken Owens (36) skippers the side from hooker, in between props Tomas Francis (30) and Wyn Jones.
Rio Dyer (23) and Josh Adams (27) are named on the wings, with George North (30) partnering Nick Tompkins (28) in midfield. Biggar is joined at half-back by Rhys Webb (34), who starred against Italy from scrum half.
Prop Dillon Lewis is in line to make his 50th senior international appearance for Wales from the bench, where Bradley Roberts and Gareth Thomas also provide front-row cover. Dafydd Jenkins and Tommy Reffell are the other forwards in the matchday 23.
Leigh Halfpenny is named one of the Wales replacement backs, along with Tomos Williams and Owen Williams.
Building confidence
"Last weekend was really important for us getting a win in the Six Nations and building a bit of confidence," said Gatland, after opening losses to Ireland (34-10), Scotland (35-7) and England (20-10).
"It was a step in the right direction but there's still lots for us to work on.
"We've worked hard on a few things in terms of tidying some of the defensive lapses that we've made and getting some of those things right. We're still working hard on our attack."
France crushed England 53-10 at Twickenham last week, a victory Gatland said was "probably one of the best performances seen in a long, long time".
"They're the number two team in the world. They bring a really physical approach to the way they play and they've tended to start well.
"So that's the important thing. We've got to go out there and start well, make sure we're in that arm wrestle with them and give ourselves that opportunity.
"They're a team that kick the ball a lot, so we've also got to make sure that our backfield is right and we've got to be good in the air."