What kind of needle do they use for a navel piercing?

a hollow needle. Pretty much what you see in hospitals and such. The size depends on whichever one you ask for.