There are a few places that we go that insist we have the brown passport. Orders won't suffice.
Your unit's deployment office should know the answer.