Miller, 32, has featured in 45 one-day internationals, taking 40 wickets with a best of 4-43 against Zimbabwe.
His last appearance for the West Indies in a one-dayer was in March last year against England.
Narine withdrew from the squad on Tuesday, citing the need for more time to confidently bowl for sustained periods with his new action.
The Trinidadian's action had been deemed on two occasions during the Indian Champions League T20 tournament last September to be illegal.
However, he has not been under any cloud of official sanction from the International Cricket Council.
The World Cup commences on February 14 with West Indies playing their opening match two days later against Ireland in Nelson in New Zealand.
They will also play South Africa, defending champions India, Pakistan, Zimbabwe and the United Arab Emirates.
Revised West Indies World Cup squad:
Jason Holder (capt), Marlon Samuels, Sulieman Benn, Darren Bravo, Jonathan Carter, Sheldon Cottrell, Chris Gayle, Nikita Miller, Denesh Ramdin, Kemar Roach, Andre Russell, Darren Sammy, Lendl Simmons, Dwayne Smith, Jerome Taylor.