Prepare the orange juice by freezing in an ice cube tray for at least 4 hours or overnight.
Combine the frozen orange juice cubes, milk, water, powdered sugar, vanilla extract, and ice cubes in a blender. Blend until smooth and creamy, adding more water if needed.
Serve immediately. Garnish with an orange wedge or wheel, if desired.