Hallfredsson is thought to be a perfect signing for the North-East outfit, who only narrowly avoided relegation from the Premier League last term.
Sunderland have been active in the transfer window so far this summer, signing up Vito Mannone while making an inquiry for Eintracht Frankfurt full-back, Bastian Oczipka.
New boss Paolo Di Canio is scouring the market for a left-back to fill the spot vacated by Danny Rose.“Hellas Verona midfielder Emil Hallfredsson could be heading for the Premier League this season”
Rose has returned to Tottenham after a successful loan spell at the Stadium of Light last season.
The midfielder netted three goals for the the Mastini team, making 34 appearances.