The 'A Team' singer, who was nominated for four Brit Awards last week, told The Sun that the pop legend is "very involved" in his career.
Sheeran said: "I speak to Elton on a weekly basis. He's very involved. I got a talk from him after the Brits nominations.
"He's overseas at the moment but left me an answerphone message. He said I've smashed it so hard and good luck."
He added: "It's always good to hear from Elton. He's a lovely guy and is very passionate about the music. He wants me to be huge all over the world, and I'm up for that too."
> Ed Sheeran wants to win 'Best Album' at Brit Awards 2012 - video
Watch Ed Sheeran talk to Digital Spy about his Brit Awards nominations below: