The USL Pro Division club are being tipped as one possibility of MLS expansion with Potters boss Pulis insisting that the likes of head coach Adrian Heath (ex-Stoke player) and co-owner Phil Rawlins (Stoke director) has the Lions well-placed for a tilt at the top flight.
"It has been fantastic and it has shown us that the sooner Orlando City go into Major League Soccer the better," Pulis told the club's official website. "They certainly deserve it.
"I am sure that if Orlando gain entry into the MLS, the club will continue to move forward because the city is made for top-flight football.
"The city and the football club will thrive as a result, which is what has happened in Stoke since we were promoted to the Premier League.
"Let's hope they get the support of the authorities to build a new stadium because that will surely enable them to achieve their big ambition."