However, the Hammers icon feels there are two issues that could reduce his impact at Upton Park this season.
Indeed, Cottee is worried about the 24-year-old's fitness - and feels Moses will need an arm around his shoulder to keep his confidence up.
Cottee told London 24: "I thought Victor Moses had a great debut. I’m not sure how many games he has played in the last two or three seasons, not many, so he needs to work on his fitness, but to me he needs someone to put an arm round his shoulder and tell him how good he is.
"His run for the second goal is just what we have been missing - strength and pace."
Despite the warnings, though, the West Ham icon's praise certainly isn't wrong...
|On Monday Night||Dribbles||Final-Third Passes||Minutes Played|
As Opta stats show, while Dimitri Payet scored the goals and created more chances than the Chelsea loanee, Moses offered West Ham exactly what they have been missing of late.
Cottee is right in that the 24-year-old gives the Hammers strength and pace, with no one winning more dribbles than Moses on Monday night.
His direct running caused Newcastle United all sorts of problems and, in truth, the role of the striker (on this occasion taken by Diafra Sakho) actually looked redundant, so handy were both Moses and Payet in front of goal.
Fitness and Morale, as Cottee suggests, though, are the two obstacles that could hold the Chelsea-owned winger back at Upton Park. West Ham fans will hope neither become an issue this term.