The Teeny Weenies are Irish characters in the CGI Special DVD: "Space Dancing!".
They live in Teeny Weeny World. Not much is known about them but they are so small they can't be seen. They can easily be stepped on so when The Wiggles run, the Teeny-Weenies tell them to "watch out". They seem to be a fan of The Wiggles.