Halima Aden, 19, donned the traditional Islamic dress and full-body "burkini" during the event's swimsuit segment.
Ms Aden, who was born in Kenya and moved as a child to St Cloud, Minnesota, was one of the top 15 contestants in the two-day pageant.
She said she hopes her participation inspires other Muslim women to be confident about their identity.