The side take on the Sunwolves in Invercargill at 5.15pm on Saturday.
Ben Smith leads the team from fullback, with Naholo and Tevita Li joining him in the back three.
Fekitoa moves into second five-eighth, having spent most of the season at centre, with Matt Faddes coming in the No 13 jersey.
Marty Banks and Aaron Smith form the nine-ten duo.
Luke Whitelock, Elliot Dixon and Liam Squire form an imposing loose forward trio, while Alex Ainley and Joe Wheeler are the locks.
Daniel Lienert-Brown, Liam Coltman and Siate Tokolahi make up the front row.
Unavailable through injury were Shane Christie, Ash Dixon, Dan Pryor, Lima Sopoaga and James Lentjes.
Highlanders team to play the Sunwolves
Ben Smith (c), Waisake Naholo, Matt Faddes, Malakai Fekitoa, Tevita Li, Marty Banks, Aaron Smith, Luke Whitelock, Elliot Dixon, Liam Squire, Joe Wheeler, Alex Ainley, Siate Tokolahi, Liam Coltman, Daniel Lienert-Brown.
Reserves: Greg Pleasants-Tate, Aki Seiuli, Siosuia Halanukonuka, Tom Franklin, Gareth Evans, Josh Renton, Tei Walden, Sio Tomkinson.