And the two of them were naked. This teaches that God did not create them clothed and they were like beasts. But they were not embarrassed at their naked appearances, because they did not have the evil inclination.
Why Adam and Eve Felt No Shame Being Naked
Midrash Aggadah, Genesis 2:25