Rondo was waived by the Chicago Bulls in June after spending one season with the team.
ESPN's Adrian Wojnarowski added there is "real traction" regarding a possible deal and that New Orleans thinks Rondo could be on the floor at the same time as guard Jrue Holiday.
The 31-year-old Rondo struggled through an up-and-down season with the Bulls, shuttling in and out of the starting lineup.
He averaged just 7.8 points, 6.7 assists and 5.1 rebounds per game during the regular season but was key as Chicago seized a 2-0 lead over the top-seeded Boston Celtics in the first round of the playoffs.
Giannis' Offseason from Posterizer to Taste Tester
Embiid Is Having Himself a Summer
New Dubs Celebrating 1st Title in Style
Why LeBron Needs to Leave Cleveland
'The Wheelchair Game' Was 10 Years Ago Today
Embiid Set Twitter on Fire Again
Four Years Ago, Lance Went Viral
Ayton Has Boogie-Like Potential 👀
15 Yrs Ago, LBJ Inked the Biggest Rookie Shoe Deal Ever
Chinese Fans Keep It 100 with LBJ Nicknames
Sixers Welcomed Meek Home in Style 👀
Mitchell Breaks MJ’s Rookie Playoff Record
Collin Sexton Could Be Next Eric Bledsoe
Andre Ingram Put on a Show in His NBA Debut
Turner's Showcase Giving Overlooked Ballers a Chance
Raptors Have Dominated Since 'God's Plan'
Jimmy Was Clowning While He Was Hurt
Simmons Averaging a Triple Double Over Win Streak
Mo Bamba Could Be the Next Rudy Gobert
Jason Kidd, Steve Nash Headline Basketball HoF Class
Rondo put up 11.5 points, 10.0 assists and 8.5 rebounds per game in those two contests, but an injury knocked him out for the rest of the playoffs, and the Bulls were ousted.
For his career, Rondo is a four-time All-Star and former NBA champion who enjoyed the bulk of his success during a run of eight-plus seasons with the Celtics.
Rondo could be a strong fit in New Orleans due to the team's need for backcourt players to complement Anthony Davis and DeMarcus Cousins.
The veteran point guard could back up Holiday or play alongside him at times for a Pels team that has missed the playoffs each of the past two seasons.