The box was destined for an address in the West End of the city where a further 140 phoney kits were found.
It is believed they were made in the Far East for just a few pounds and were being sold via social media for £25.
As well as the fake Newcastle United kits, counterfeit Rangers, Liverpool and Real Madrid shirts were also recovered.
Cabinet member for regulation, including trading standards, Irim Ali, said: "I'd like to congratulate our trading standards team for finding and seizing this haul of illegal merchandise.
"Fake goods may be tempting as they cost less than the real thing, but they are very often inferior in quality and may be unsafe and dangerous.
"If you buy fake goods they can be the final link in a chain that profits criminals who can be involved in various crimes."