The Warriors wing scored two of England's six first-half tries with Noah Cato and Alex Goode, and Seb Stegmann also touching down.
Benjamin scored his first in the opening quarter and his second on the half-hour was a powerful finish after Stegmann opened up Fiji with his break down the right.
Meanwhile, Talei started at Number 8 as Fiji scored five tries to beat Samoa 34-17 in their Pacific Nations Cup encounter at Prince Charles Park in Lautoka.
First half tries to captain Mosese Rauluni and Timoci Nagusa gave the home team a 12-0 at the break. Further tries to cousins Taniela and Iferemi Rawaqa, plus a second to Nagusa gave Fiji a 34-0 lead. Taniela Rawaqa was successful with conversions and a penalty.
Fiji are next in action when they face New Zealand Maori on Saturday.