The 61-year-old Swede managed England from 2001 until 2006 before guiding Manchester City to ninth place last season, his sole year in charge of an English club side.
Eriksson moved to Mexico last June and was sacked after the national side lost a World Cup qualifier to Honduras on Wednesday.
"I personally never wanted him to take the Mexico job," Eriksson's agent Athole Still told BBC Radio Five Live on Friday.
"I knew and had been warned that it's just a hot-house of politicising. I would think there would be plenty of offers for him and he would love to work in England again -- I know that for a fact.
"I would say yes, his first choice would be a good Premier League club in England where he has a challenge, I'm quite sure."
Wednesday's 3-1 defeat in San Pedro Sula left Mexico fourth in the final stage of CONCACAF World Cup qualifying with three points from three games, below leaders United States (seven points), Costa Rica (six) and Honduras (four).
His overall record with Mexico, including friendlies, was six wins, one draw and six defeats. Under his leadership Mexico played five competitive away games, losing four and drawing one.
"Results away from home have to be better, I'm responsible," Eriksson said on Thursday, "I have to accept this without making a drama out of it."
Eriksson has previously coached at eight clubs among them IFK Gothenburg, Lazio, AS Roma, Sampdoria and Benfica.
