Gatland has chosen Alun Wyn Jones as captain while Irishman Sean O'Brien has replaced Warburton (hamstring) at openside flanker.
Welsh halfback Mike Phillips has replaced Ben Youngs, while compatriots Richard Hibbard and Toby Faletau have also been promoted, along with prop Alex Corbisiero.
Youngs and No.8 Jamie Heaslip has been dumped from the 23 while flanker Justin Tipuric, lock Richie Gray and English centre Manu Tuilagi will make their Lions Test debuts off the bench.
Lions: Leigh Halfpenny, Tommy Bowe, Jonathan Davies, Jamie Roberts, George North, Jonny Sexton, Mike Phillips; Toby Faletau, Sean O'Brien, Dan Lydiate, Geoff Parling, Alun Wyn Jones (capt), Adam Jones, Richard Hibbard, Alex Corbisiero. Res: Tom Youngs, Mako Vunipola, Dan Cole, Richie Gray, Justin Tipuric, Conor Murray, Owen Farrell, Manu Tuilagi.
-AAP