Matavesi has established himself as an important first-team player at Sixways since his summer arrival and has played in every match this season.
Fatiaki missed the first part of this season through injury but has featured for Warriors in the last three Aviva Premiership matches.
Exeter's Sireli Naqelevuki and Leicester's Vereniki Goneva will form a dangerous centre partnership for Fiji in Saturday's international.
Gloucester's Akapusi Qera starts at number eight after receiving a late call-up into the squad, which is captained once again by the Scarlets prop Deacon Manu.
Watisoni Votu, whose move to Exeter has been delayed over visa issues, starts on the left wing, while Samu Wara, from the Super 15 franchise Western Force, is on the right.
Fiji team to play England, Twickenham, 2.30pm Saturday 10 November
S Koniferedi, S Wara, V Goneva, S Naqelevuki, W Votu; M Talebula, N Matawalu; R Makutu, V Veikoso, D Manu (captain), L Nakarawa, A Ratuniyarwa, A Naikatini, M Ravulo, A Qera.
Replacements: S Naureure, S Samoca, M Saulo, S Kalou, I Ratuva, K Bola, J Matavesi, R Fatiaki.