Tobacco advertising in F1 is banned, but Ferrari continues to be backed by Philip Morris, whose Marlboro colours resemble the imagery on the Italian team's cars and logos.
"For sure, a sponsor is welcome," Venezuelan Maldonado said. "Whoever can join the team, it's always welcome."
But John Player Special parent Imperial Tobacco has played down the rumours.
"As is well known, sponsorship in formula one with tobacco companies has been prohibited for quite some time," group press officer Simon Evans told Speed Week.
"Our company would never act in a way that amounts to a breach of the law."
However, those comments would seem to leave the door open for a partnership along the lines of Ferrari's with Philip Morris.
Evans replied: "I have no knowledge of the details of the agreement between Philip Morris International and Ferrari.
"I can only repeat that we do not seek a sponsorship agreement with a team."