Henry has been working as an assistant to Belgium manager, Roberto Martinez, up until now, but he looks set to take on his first full management job.
Vieira, who moved to Ligue 1 and Nice over the summer having previously been the manager of New York City FC in the MLS, is sure Henry has what it takes.
"It would be very good for Bordeaux," he said.
"It would be very good for him. It would be very good for Ligue 1 because of his notoriety. I know he's someone who really wants to be a coach and he has the means to succeed.
"He has had a lot of experiences. I think it would be a great thing for football because he has a lot to contribute and a lot to give."