Moses was born circumcised (Shemot)

Moses was born already circumcised. Since he was Jewish already from birth, he refused the milk of Egyptian women. When the daughter of Pharaoh found him, she had to find a wet nurse for a three-month-old baby, and this is when she tried the Egyptian wet nurses without success.

Where is that in the Torah? The sister of Moses, Miriam, said to Pharaoh's daughter, "Shall I go and find one of the Hebrew women to nurse him?" The first letters of her words spell "He is circumcised."

מִן הָעִבְרִיֹּת; וְתֵינִק לָךְ - "from the Hebrew women, to nurse him for you."

First letters:

מהול - circumcised

When Moses's mother first looked at him, "she saw that he was good." That is because the foreskin is called "bad," and Moses was "good," that is, circumcised. 

Art: Moses in the Bullrushes by Elizabeth Jane Gardner Bouguereau