Liam Miller sadly passed away following his battle with pancreatic cancer this week aged just thirty six.
"Thoughts are with all his family and friends at this horrendous time".
Sutton, who played alongside Miller at Celtic, added his own kind words: 'Terribly sad news about Liam Miller.
"I send my condolences to his family and friends, and all those who love Irish sport".
He also played for three Australian clubs and hometown side Cork City prior to ending his career in the United States in 2016.
Miller then moved south to Manchester United on a free transfer, making 22 appearances under Sir Alex Ferguson in two seasons - which included a spell on loan at Leeds - before joining Sunderland in 2006. We have the masseurs and Kendo [first-team coach John Kennedy] that know him as well and you don't hear anything but good things about him.
Having traveled the world playing football and impressed almost everywhere he went, clubs and players have been quick to pay their respects to Miller.
Tributes paid to former Celtic, Hibs and Manchester United star Liam Miller after death from cancer aged 36
Liam's passing is very sad and he will be greatly missed.
Miller has 21 senior global caps, and one goal, for the Republic of Ireland.
Fine Gael councillor Des Cahill told Independent.ie: "As a fan I particularly remember him playing for Celtic and latterly for Cork City".
In a statement released this lunch time, The Football Association of Ireland said it is saddened to learn of the passing of former Republic of Ireland global Liam Miller.
Celtic held a minute's silence in honour of Miller ahead of their Scottish Cup fifth round win over Partick Thistle.
At. St. James' Park, meanwhile, Liam's picture was put on display on the big screen as Newcastle remembered him in addition to Magpies' supporters that had also passed away recently.
Quiet, unassuming and highly thought of by his team-mates, the former footballer has left behind a young family.
The 36-year-old returned to Ireland last November from America, where he had been playing for Wilmington Hammerheads.