Probably not legends in a world football sense, but legends in that country. Like for Iran, probably nobody's going to give a shit about the two players I listed. But for Iranians, Ali Daei's a legend because he scored so many fucking goals for Iran - he held that top international goalscorer record for a very long time. Sure he played in Asia so some of his opponents were terrible, but you can only beat what you're up against and other players haven't even really come close to Daei. Plus he's the first Iranian to play for an absolutely massive club in European football.
He's basically a God in Iran - even when he made several anti-government statements last year, they couldn't do what they normally do to dissenting voices and just arrest/torture him into compliance; his punishment was having his passport (and his immediate family's too) confiscated. They feared the public backlash of going down as hard on him as they have to other dissenting voices, including other footballers who've represented the national team
And the other one I listed is just a player who was very good for a long time in Europe and during what was the best period of Iran's national team in my lifetime he was such an important player. But I'm pretty sure in terms of legend status in Iran, Ali Parvin... who's way before my time... is probably #2 next to Ali Daei.