Speaking on the subject of Emery's replacement, Seaman told BBC Radio 5 Live's Football Daily Podcast: "I am sure Arsenal fans would love Patrick to come back to the club. Knowing Patrick, I think he would be the right man.
"I knew what he was like as a player. I knew what he was like as a captain. He was a born leader and everybody knows that. Maybe go down that route instead of a tried and tested route."
Vieira is currently manager at Ligue 1 side Nice, with the former midfielder guiding them to seventh place during his first season at the club.