The military is the last Turkish institution to see the ban removed. It has long been seen as the guardian of Turkey's secular constitution.
Wearing headscarves in public institutions was banned in the 1980s.
But Turkey's Islamist-leaning President, Recep Tayyip Erdogan, argues that the ban is an illiberal vestige of the past.
The issue has been controversial in Turkey for many years.