PSG thumped Bayern 3-0 at Parc des Princes in September, a result that prompted the sacking of boss Carlo Ancelotti.
Under Jupp Heynckes, the Bundesliga champions secured a closing 3-1 Group B win – not enough to snatch top spot but Robert Lewandowski's early opener before a brace from Corentin Tolisso did plenty in terms of restoring pride.
Muller featured as a second-half substitute and later reminded reporters of Bayern's long-standing European pedigree.
"I think we won 3-1. Of course, PSG had one or two good chances but you did not feel that another team was superior to us here," he said. "We are still Bayern.
"When it was 3-0 in Paris, we had a corner ratio of 18-1 for us and it is pretended that PSG had a potion or something.
"Of course, they have very good offensive players but you should be off the gas when it comes to talking up other teams."
Muller also claimed PSG were the beneficiaries of favourable officiating on Tuesday because of the reaction to their win in the French capital earlier in the group.
"I think the referee also read your articles because I felt I had an away game in Paris as to how much the referee protected the PSG players," he added.
"So, we are still Bayern."