Stuart Pearce's side took the lead in the 22nd minute through Keiren Gibbs and were further ahead six minutes later when Micah Richards headed in.
In front of a crowd of 20,074, Maurem pulled one back for the Macedonians who equalised seven minutes into the second half through Agim Ibraimi.
Both sides looked good on the break and weak in defence and England were soon back in front with Newcastle's Andy Carroll netting in the 54th minute.
A Gibbs own goal on 58 minutes had the visitors level but former Coventry City loanee Zavon Hines fired England back in front in the 66th minute.
Four minutes from time, Nationwide Man Of The Match Andy Carroll hit the fifth for England and two minutes from time, the Newcastle forward set up Zavon Hines who slipped the ball past the keeper to give England a 6-3 victory.