The Portuguese Football Federation (FPF) axed Queiroz last week in the wake of his six-month ban for insulting anti-doping agents and are expected name his successor in the next few days.
Maradona, out of work since leaving his position as Argentina coach after the World Cup, fellow Argentine Jose Pekerman and former Mexico coach Jose Aguirre have been linked with the position.
Portugal's Euro 2012 qualifying hopes have been hit by a dismal start. A 4-4 draw at home to Cyprus was followed by a 1-0 defeat in Norway.
"It's true (Maradona is interested). Diego and I talked about it and it is a project that attracts us. He is willing and has availability, but has not been contacted yet," Alejandro Mancuso, one of Maradona's assistants during his spell as Argentina coach, told the A Bola sports daily.
"Many national sides wanted to hire him, but he was not interested. The Portuguese team, yes, that interests him," agent Jose Sanchez Parra told Portuguese radio Renascenca.
Prior to Queiroz, Portugal also had a coach from Latin America. Brazil's Luiz Felipe Scolari took the team to the final of Euro 2004 and the semi-finals of the 2006 World Cup.
