Robson shot to the top of the wanted list after FA of Wales councillor Alun Evans said: "I don't want to nail my name to just one candidate but we could do with having someone like Robson.
"He would be an ideal choice with a huge amount of experience.''
Robson was axed by Newcastle last month after the Magpies made an indifferent start to the Premiership season.
He has indicated his desire to stay in the game and a return to international football might suit the 71-year-old.
When it emerged that Newcastle had no plans to extend his contract beyond the end of this season, several weeks before he was sacked, Robson expressed his amazement and strongly hinted that he planned to stay in the game for longer.
He is not Welsh, but the former Ipswich, Barcelona and PSV Eindhoven boss commands great respect throughout the game.
David Collins, the Football Association of Wales' secretary general, said: "Anyone who expresses a wish to undertake the job of managing the Welsh national side will be given serious consideration.
"Once we have the two games in October out of the way we will consider all options. We have an agreement with Blackburn that he (Hughes) will manage us for the next two games.
"Then we will have a period of six months to assess the situation, so we hopefully qualify for the 2006 World Cup Finals in Germany."
Collins refused to rule out the possibility of Hughes being allowed to manage the national team part-time beyond the qualifiers against England and Poland.
"A part-time position is something that we will consider," he said.
