Bale struck twice in victory over Toon on Saturday.
Pardew said: "If you picked a world XI, there's no doubt in my mind that he plays left midfield or even left-back.
"It's amazing, really, when you think about his career, because he sat here for two years more or less doing nothing.
"He's a great example to players that actually there's always time. Just keep working and the opportunity and the confidence comes and you can find your way. And fair play to him."